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image, frequently referred to as a "proof is generated from the halftone separations once they are made. After a proof 
is generated, it is presented as being representative of the reproduced image which will be produced by a printing 
press in order to determine the accuracy of the printed image. Oftentimes, the proof contains unexpected and unsightly 
Moire patterns that arise from the interaction of pattern(s) in the image itself with that introduced by use of angled 
halftone screens that are used to photographically generate the halftone separations. Frequently, these Moire patterns 
can.be rendered invisible by rotation of one or more of the screens to a different screen angle. Unfortunately, the exact 
change in the screen angle is frequently very hard to discern from the resulting Moire pattern itself and instead must 
be determined through trial and error experimentation. Many other unexpected artifacts can also exist in the proof 
thereby necessitating that various changes must be made to one or more of the separations. As such, this requires 
that one or more new halftone separations must be generated or at least changed, a new proof must be produced and 
then analyzed, with this "proofing" process being iteratively repeated until the objectionable Moire patterns and all 
objectionable artifacts are eliminated from the proof. Now, once an acceptable proof is made, thereby indicating that 
a printed image based on the separations will likely present a desired depiction of the original artwork, a separate 
printing plate is then made for each halftone separation. At this point, a full color print, commonly referred to as a "press 
sheet", is produced from these plates, onto a sheet of actual paper stock. that is to be used to carry the reproduced 
image. The press sheet is then examined to discern all imperfections that exist in the image reproduced therein. Owing 
to, e.g., unexpected tone reproduction shifts, the existence of any artifacts in the press sheet and tone variations 
occurring between the press sheet and the desired image of the original artwork, further adjustments in the coloration 
or screen angle of the separations may need to be made with the entire process, i.e. generation or modification of 
halftone separations and printing plates, being repeated until an acceptable press sheet is produced. With experience 
gained over several years, a skilled color technician can reduce the number of times that this entire process needs to 
be repeated in order to produce a set of color halftone separations that yields an acceptable press sheet. 

As one can now readily appreciate, the iterative manual process of producing an acceptable set of halftone sep- 
arations, due to the inherent variability of the process, can.be very tedious and inordinately time consuming. Unfortu- 
nately, in the graphic arts industry, publication deadlines are often extremely tight and afford very little, if any, leeway. . 
Consequently, the available time in a graphic arts production environment allotted toacolor technician to generate a 
set of halftone separations to meet a particular publication deadline, for example, is often insufficient to allow the 
technician adequate time, due to the trial and error nature of iterative process, to generate that set of separations .which 
produces a very high quality halftone color image: As such, the technician is often constrained by time pressures to 
produce a set of separations that produces a visually acceptable and hence satisfactory, though not necessarily a very 
high quality, image. 

In addition, the manual process can be disaoVantagepusly quite expensive! Inasmuch as the manual process, 
even for a skilled color technician, involves a certain amount of trial and error experimentation, a number. of separate 
proofs is often made with changed or new separations being generated as a result. Each new separation requires . 
another piece of film. Film and associated developing chemicals are expensive. In addition, if an unacceptable press 
sheet is produced, then, additional separations may need to be made along with new printing plates, which further 
lengthens the process and increases its expense. / .: 

In an effort to reduce the time required and expense associated with conventional manual photographic based 
color reproduction processes, the art has turned away from use of these manual processes in high volume graphic art 

; applications to the use of intermediate off-press proofing technologies, such as electro-photographic techniques. In 
this regard, United States patent 4,708,459 (issued to C Cowan et al on. November 24, 1 987, assigned to the present 
assignee hereof and hereinafter referred to as the '459 Cowan et al patent), discloses an electro-photographic color 
proofing system. While this system generally produces an excellent quality proof , it does not permit a user to precisely 
specify a tone reproduction curve shape which, in turn, restricts the ability of this system to provide accurate tone 

; reproduction over the entire operating space of the system. 

"] Specifically, tone reproduction, as it relates to a digital separation, essentially defines an input/output relationship 
between measured optical reflection densities and corresponding, e.g. eight-bit, contone values. To provide accurate 
tone reproduction, the measured densities should properly track the contone values. Each contone value represents 
a corresponding area of a halftone dot. As will be seen, tone reproduction entails consideration of two phenomena: 
dot gain and solid area density. 

As to dot gain, it has been known in the art for quite some time that the effective area of a halftone dot, as printed 
and as perceived by a viewer frequently diverges from that of its associated contone value. This is generally caused 
by a number of factors, some of which are strictly physical in nature, such as for example media absorbency and ink 
spreading, while others are optical in nature, such as an amount of light that is reflected from or absorbed into a dot. 
As the actual dot areas that form an image diverge from the corresponding contone values these areas are intended 
to. depict, that image exhibits increasingly poor tone reproduction. For ease of reference and convenience, optical 
reflectance densities for halftone images are generally viewed, in the art, in terms of equivalent halftone dot areas 
which permits tone reproduction to.be considered in terms of dot gain. . ,* . 
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Dot gain, as that term is known in the art. is simply defined as the difference, expressed as a percent and referenced 
to a full sized (1 00%) halftone dot, between the size of an output halftone dot (i.e. 'dot out") that is produced for a given 
sized input halftone dot (i.e.. Mot in"), specifically dot gain = dot out - dot in. When graphically depicted over a full range 
of input dot areas, i.e. from 0-100%, output dot area typically does not equal input dot area on a 1:1 basis While 0% 
and 100% sized input dots must correspondingly produce 0% and 100% output dots, i.e.- zero dot gain must occur at 
both of these limit points, dot gain is frequently non-zero and positive between these limits thereby defining a non-zero 
tone reproduction curve. If output dot area were to equal input dot area on a 1:1 basis throughout the entire range 
then this would define a 45° line (for null dot gain) that emanates from an origin on a dot in vs. dot out curve Corre- 
sponding numerical values for dot gain are frequently specified at 25%, 50% and 75% sized input dots and occasionally 
for input dots sized at 90% (for shadow areas) and 10% : (for highlight areas). A simple dot gain curve may take the 
shape of an inverted parabola that has.zero dot gain for a 0% input dot, increases on a non-linear basis through 10% 
and 25%, reaches a maximum at 50%, and thereafter non-linearly decreases through 75% and 90% and finally once 
again reaches zero at a 1 00% input dot. The shape of the dot gain curve for any halftone separation effectively provides 
the shape of the tone reproduction curve of that separation. 

Solid area density, frequently stated as D raax , simply defines the optical reflection density of a solid area that is to 
be produced by.a halftone separation for the maximum contone value associated therewith, e.g! "255° for eight-bit 
contone values. The value of D max effectively scales the tone reproduction curve of the image formed by that particular 
separation. . ,. 

It has been known for some time in the art, that maximum solid area density and dot size are physically linked In 
this regard, even as the physical area (i.e. the actual; coverage) of a halftone dot remains constant, the apparent-size 
of this dot (i.e. that perceived by a viewer and owing to the optical effects of light reflectance and absorbance between 
the dot and the media on which that dot is printed) varies with changes in solid area density. Furthermore the optical 
effects of tone reproduction will.often be exacerbated by various physical effects, such as media absorbency or ink" 
, spreading as noted above, that are associated with actually printing these dots. Specifically, by virtue of these physical 
effects, a larger orsmaller dot may actually be printed than that which was 1 intended. 

With the above in mind, if a color proof image is to match the tone reproduction inherent in a press sheet then 
that proof image needs to accurately reproduce both a desired solid area density and a "dot gain curve shape that are 
expected to result, in the press sheet for each primary color. separation in the proof.. 

To effectuate some control over dot gain, the electrophotographic proofing system described in the '459 Cowan 
el al patent, permits an operator to specifically vary dot size of the halftone dots at a 50% input dot size for any sepa- 
ration. However, this system does not permit the operator to precisely specify a desired dot gain curve shape to be 
used to generate a primary color halftone image from that separation. By only providing such dot size control, this 
system, in effect, merely allows an operator to select any one dot gain curve from a family of pre-defined and similarly 
shaped dot gain curves that only vary amongst each other by scale. However, mere selection among a family of pre- 
defined dot gain curves oftentimes does not result in a proper dot gairi curve shape that accurately reflects the dot 
' gam inherent in a color printing process which the proof image is to represent. Consequently, the proof will not accurately 
exhibit the dot gain curve shape inherent in that process. As such, the very limited control over dot gain provided by 
electro-photographic proofing systems has tended to unduly limit the tone reproduction capability of these systems 
and hence has often prevented these systems from accurately reproducing various subtleties in a color proof imaqe 
that would appear in a press sheet. . \- • 

For a variety of reasons, such as for example, increased flexibility, control and throughput over that provided by 
optical (including electro-photographic) proofing systems; the art is currently turning towards the use of so-called direct 
digital color proofing (DDCP) systems. These systems directly generate a halftone color proof image from a set of 
digitized contone separations. and particularly the digitized contone values therefor. Specifically, DDCP systems ma- 
nipulate the separations in digital form to electronically generate appropriate halftone separations, including, inter alia, . 
electronic screening and tone reproduction compensation, and then directly write the proof image using an appropriate" 
high resolution binary marking engine. Furthermore, inasmuch as these systems completely, eliminate photographic 
film based processes, these systems are expected to be very economical to operate. 

By virtue of providing.dot gain compensation in a completely digital fashion, these DDCP systems will permit far 
better control over image subtleties and hence tone reproduction than that available through optical proofing systems 
known in the art. . . . ' - * 

Nevertheless, the art has simply not progressed to the point of providing thecapability in a DDCP system otal lowing 
an operator to completely specify and readily change, when required, a desired dot gain curve shape that within the 
physical limits of the system, is to be reproduced in the proof and then have the system produce a proof image that 
exhibits that desired dot gain curve shape. I expect that, by providing this capability, very accurate tone reproduction 
in a digital proof image will result; ^ 

Therefore, a need presently, exists in the art for a technique, specifically intended for inclusion in a DDCP system 
that can be used to very accurately control the tone reproduction characteristics of the proof image by first permitting 
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an.operator to completely specify not only the solid area density but also a desired dot gain curve shape that is to be 
.reproduced in the proof and then producing the proof image to contain that desired dot- gain curve shape. By satisfying, 
this need, a proof image will result such that the resulting image will very closely depict the desired image. 

Very broadly speaking, this technique relies on intentionally varying the value of each incoming contone value by 
an amount consistent with both the actual tone reproduction characteristic of a DDCP imaging chain (i.e. a so-called 
"Process" dot gain) and a desired (so-called "Aim") dot gain to yield an output dot of an appropriate area that provides 
the desired density in the proof image. In this context, the DDCP imaging chain is illustratively formed of a raster image 
processor (RIP) : which implements a screening process, and a marking engine connected thereto such as a sublimation 
dyetransfer laser writer. To readily accomplish this variation, all the incoming contone values are appropriately modified 
through illustratively a table look-up into correspondingly modified values which, when subsequently rendered into 
halftone patterns on the proof image by the marking engine cause the proof to accurately exhibit the desired "Aim" 
tone reproduction curve. The look-up table contains values which represent the "Aim" tone reproduction curve modified 
by an inverse of the "Process" tone reproduction curve. 

While this technique yields excellent results, it requires that the "Process" tone reproduction curve be accurately 
specified at the specific operating. condition at which the DDCP imaging chain is to operate. In that regard, it is well 
known that the response of a halftone imaging chain will vary based upon a number of factors, including, though not 
limited to, variations in, illustratively, screen ruling, color, dot font and solid area density. " . . 

I have observed that, owing to thresholding inherent in a sublimation dye transfer DDCP system, particularly in- 
volving dye transfer response to exposures from the writing lasers used therein, the size of a halftone dot, at any screen 
ruling, exhibits an approximately linear variation with changes in solid area density of that dot. For example, for a 50% 
input dot written at a screen ruling of 150 lines/inch (Ipi) (approximately 60 dots/cm), a change in solid area density 
of .8 (from a low to a high density as measured in "Status T" units) causes an apparent 10% increase in dot size. At 
screen rulings of 200 Ipi (approximately 79 dots/cm) and 120 Ipi (approximately 47 dots/cm), the dot size variation for 
the same 50% input dot amounted to 1 4% and 6%, respectively. Furthermore, at any solid area density, dot size, being 
primarily a cumulative perimeter effect over all. the. dots in a region of the image, exhibits an approximately linear 
variation with corresponding changes in screen ruling. For a 50% input dot, a change in screen ruling from 150 to 200 
ipi, or 150 to 100 Ipi appears to respectively cause a 2% increase or i2% decrease in tone reproduction. While screen 
ruling induced tone reproduction variations are significantly smaller than solid area density induced variations, both 
variations in tone reproduction are noticeable, objectionable and best avoided. 

To fully account for such performance variations, the basic technique requires that 6nce an operating condition is 
completely specified, a test proof image is to be made, typically using a null dot. gain look-up table, at that particular 
condition and then densitometrtcally measured. The measurements yield the "Process" tone reproduction curve which 
is then used in conjunction with the desired "Aim" tone reproduction curve to construct appropriate values for the look- 
up table. ■ . - .- j 

As one can readily -appreciate: each time the operating condition changes' by an amount which would lead to an 
objectionable tone reproduction change, a new test proof has to be made and measurements taken thereof. In the 
case of density changes at 200 Ipi, an objectionable change could result from as little as a 0.1 change in output density. 
Not only does a, proof image consume imaging media; which is fairly expensive, but more importantly, it consumes 
time both of a DDCP system and its operator. Typically, while a proof image may require upwards of approximately 15 
minutes of machine time to produce, it may consume upwards of 30 minutes for a skilled operator to properly measure. . 

Since ; as noted, publication deadlines in the graphics arts industry often afford very little, and often no appreciable, 
leeway in time, an operator generally does not have the available time to make and, properly measure a test proof 
whenever he changes the operating condition of the DDCP imaging system. Thus, if he were to use my basic inventive 
technique, as described above, but not make a test proof, he would be constrained to either operate the DDCP system 
at only known operating conditions, for which test proofs have been previously made arid measured, or vary the op- 
erating condition as desired but accept the ensuing performance variations in tone reproduction with a potentially 
adverse effect on resulting image quality - i.e. the proof image may not accurately represent an image that would be . 
depicted on a resulting press sheet / 

Thus, a need also exists, in the art for a technique, which can be used in conjunction with a DDCP system, that 
can significantly reduce the number of test proof images that needs to be made in order to produce a "Process" tone 
reproduction curve that accurately characterizes the native response of an associated DDCP imaging chain for any 
change in the operating conditions, e.g., in solid area density and screen ruling, throughout the entire operating space 
of this chain. Specifically, such a technique should not require that a separate test proof be made and measured for 
each change in the operating condition. <- 

Further, attention is drawn to EP-A-0 269 033 which discloses an exposure control system which permits accurate 
reproduction of optical density levels on a final image and is characterized by a dynamically corrected look-up table. 
The look-up table is used to calculate each desired exposure intensity level for each image pixel on the basis of data 
obtained during the exposure and development of an immediately preceding image. 
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reflect the desired dot gain modified by the inverse of the native dot gain characteristic of the DDCP imaging chain at 
' that operating condition, thereafter, to generate a proof image at that condition and exhibiting a desired dot gain curve, 
all the incoming contone values associated therewith are first routed through the look-up table to yield resulting index 
values which are then rendered into corresponding halftone bit patterns and thereafter applied to the marking engine. 

s The incoming contone values, after modification by the look-up table, will all have a component derived from the inverse 
of the native dot gain characteristic of the RIP/marking engine imaging chain and thereby cause that chain to produce 
a proof image that exhibits the desired "Aim" dot gain without substantially any corruption if at all, from the native dot 
gain characteristic of this imaging chain. By merely changing the contents of the look-up table by processing other lists 
of corresponding interpolated "Process" and/or desired "Aim 0 data, for a common operating condition, and constructing 

10 . a table therefrom, the DDCP imaging chain can produce a . proof image that, within physical limits occurring at that 
operating condition, will accurately exhibit nearly any desired "Aim" curve and hence depict the desired tone reproduc- 
tion characteristic associated therewith. . 

Although solid area density and dot gain are related, my invention possesses the advantageous feature of effec- 
tively de-coupling these factors such that a user can separately specify a desired "Aim" dot gain curve shape and a 

15 desired solid area density for each separation in a proof image. Not only does this simplify the information that the user 
is required to provide to a DDCP system to print each such separation but also this provides increased flexibility to the 
. user in specifying which particular factor is to be changed. 

Moreover, in spite of the variability of intrinsic process tone reproduction to changes in the operating condition of 
the DDCP imaging chain, such as illustratively in screen ruling and/or solid area density, use of my present invention' 

20 significantly reduces, the number of test proof images that needs to be produced and measured in order to accurately 
determine, such as within approximately a ± 1 % dot area tone reproduction variation, the intrinsic process tone repro- 
duction characteristic at a desired operating condition. In this regard, rather than requiring a separate test proof to be 
- produced and measured for each and every different change that was to be made to the operating condition of the 
DDCP imaging chain, only a very small number of test proof images,, each at a known pre-defined operating (a so- 

25 called "Benchmark"),condition, needs to be produced. Thereafter the intrinsic process tone reproduction characteristic 
that would be expected to occur at a desired operating condition would be adaptively determined given the changes 
in operating space of the DDCP imaging chain between the desired operating condition and the appropriate "Bench- 
mark" condition. 

In particular, each "Benchmark" condition defines a particular operating condition situated within the operating 
: 36 space of the DDCP imaging chain. For a sublimation dye transfer. DDCP. imaging chain, each "Benchmark* condition 
■ would be associated with generally a relatively large rectangularly shaped area (or region) of the entire operating space 
and within which the DDCP imaging chain is/to be used. A "Benchmark" would be defined for each such region, though 
its location therein may vary depending upon color and font and associated prediction accuracy. 

Once a "Benchmark" condition is chosen, a test proof would be made, using a null tone reproduction curve, at that 
35 specific condition and then measured. These measurements would define the "Benchmark" process tone reproduction 
curve at that specific operating condition. Thereafter, an expected process tone. reproduction curve (i.e. an "Adapted" 
' -tone reproduction curve) would be adaptively determined through use of both empirically .based, illustratively bHinear, 
mathematical -model which relates the performance of this chain to changes in its operating condition, e.g. in screen 
ruling and/or solid area density and interactions therebetween, and pre-defined stored sensitivity, coefficient values for 
40 this particular "Benchmark" condition. I have found that the specific model I that use for the sublimation dye transfer 
DDCP imaging chain, specifically a bi-linear model, provides a very accurate prediction, for changes such as in screen 
ruling and solid area density, over a relatively wide region of the operating area using a single "Benchmark" operating 
condition located in that area and appropriate sensitivity coefficients. Additionally, I have found that, with a suitably 
placed Benchmark, a sing le set of standard sensitivity coefficients for each color, in association with thebi-linear model, 
45 . provides very accurate adaptation results. Consequently, only a very small number of "Benchmark" conditions, gen- 
erally two or three and often just one, depending upon the size of the area(s) of the operating space over which the 
imaging chain is to actually operate, is advantageously required to fully, accurately and adaptively predict the expected 
; process tone reproduction that will occur at any desired user specified operating condition. A.test proof needs to be 
made only at each of the "Benchmark" conditions. Hence., a test proof no longer needs to be generated for each and 
so , every change in the operating condition, thereby providing significant savings in cost, time and material to a DDCP user. 

".. i BRIEF DESCRIPTION OF THE DRAWINGS 

The teachings of the present invention may be readily understood by considering the following detailed description 
55 in conjunction with the accompanying drawings, in which: 

FIG. 1 A graphically depicts typical dot in -dot out curve 3 and curve 7, the tatter having null dot gain, as they are 
known in the art; 
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RG. 16 graphically depicts dot gain curve 9 associated with dot in - dot out curve 3 shown.in FIG! iA: 
FIG.i 2 depicts the correct alignment of the drawing sheets for FIGs.2A and 2B: 

FIGs. 2A and 2B collectively depict a high level block diagram of Direct Digital Color Proofing (DDCP) system 1 00 
that embodies the teachings of my.present invention; 

FIG. 3A depicts the data structure of a proof request; 

, FIG. 3B depicts the structure of image file description field 310 situated within proof request (queue element) 300 
shown in FIG. 3A; . 

FIG. 3C depicts image processing flags field 31 9 that forms part of image file description field 310 shown in FIG. 3A; 

FIG. 3D depicts the structure of each one of pass parameter fields 380 situated within proof request 300 shown, 
in FIG. 3A; 

FIG. 4 graphically depicts a set of three typicarAim" dot gain curves; 

FIG. 5A graphically depicts intrinsic process dot gain that typically occurs ,for cyan dots printed through DDCP 
; - system 100 (shown in FIGs. 2A.and 2B), at a relatively high solid area density and at screen rulings of both 150 
and 200 Ipi; k- ■ . 

FIG. 5B graphically depicts intrinsic process dot gain that typically occurs for cyan dots printed through DDCP- 
. system 100, at a nominal solid area density and at screen rulings of both 150 and 200 Ipi: 

FIG. 5C graphically depicts intrinsic, process dot. gain that typically occurs for cyan dots- printed through DDCP 
system -100, at a 200 Ipi screen ruling and at nominal (N d ) and. solid area densities;^ , 

FIG. 5D graphically depicts intrinsic process dot gain that typically occurs for cyan dots printed through DDCP 
system 100, at a.150 Ipi screen ruling and N d and N d +.4 solid area densities; V; 

,. FIG. 5E graphically depicts intrinsic process dot gain that typically occurs for DDCP system 100 but operating at > 
two Afferent conditions: 1 50 Ipi screen ruling at density. N d , and at 200 Ipi screen ruling at.density N d +.4; 

FIG. 5F graphically depicts intrinsic process dot gain differences/ produced by DDCP system 100, attributable to : = 
use of a round font and a diamond font for a common density and screen ruling; 

FIG.6A depicts a high level block diagram of a process which is performed within operator PC (personal computer) - 
1 20 shown in FIGs. 2A and 2B for generating a customized dot gain look-up table in accordance with the teachings : 
>of my present invehtion; . . - 

FIG. 6B depicts a high level block diagram of process 610, shown in FIG. 6A, for defining -Process" performance v 
by establishing and adapting "Benchmark" and "Process" data files 620 values to a desired operating condition - 
. for the DDCP (RIP/marking engine) imaging chain in DDCP system 100; . 

FIG. 6C depicts a simplified high level block diagram of a process through which C EPS (color electronic pre-press 
system) contone separation data/is processed within RIP processor 230, shown in FIGs. 2A and 2B to yield 
halftone image data for marking engine 1 30 and specifically including the processing occurring within this.processor 
for modifying incoming contone values to achieve an "Aim" tone reproduction characteristic in a proof image; - . 

FIG.. 7A depicts a high level flowchart of "Aim 0 Data ^ Manipulation process 700; = . 

FIG. 7B depicts a high level flowchart of -Benchmark" Data Manipulation process 750 which manipulates process 
data in accordance with my inventive teachings; 

FIG: 7C depicts a high level flowchart of "Adaptation" Data Manipulation process 770 which manipulates process : 
data in accordance with my inventive teachings; 
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. FIG. S depicts a high level flowchart of process 800 for creating a customized tone reproduction look-up' table, in 
accordance with my inventive teachings and based upon interpolated "Aim" values produced through process 700, 
shown in FIG. 7A, and either interpolated "Benchmark" values produced by process 750, shown in FIG. 7B ; or 
"Adapted" values subsequently produced by process 770 : shown in FIG. 7C; 

FIG, 9 depicts a flowchart of process 900 for loading a customized tone reproduction look-up table created by 
process 800 into RIP processor 230 in DDCP system 100 shown in FIGs. 2A and 2B; 

FIG. 10 depicts a flowchart of Dot Manager Main Routine 1000 for implementing a preferred embodiment of my 
present invention; 

FIG. 11 depicts a flowchart of "Aim" Routine 1100 that is executed within Dot Manager' Main Routine 1000 shown 
in FIG. 10; . ■ ' ■ , " .■ 

FIG. 12 depicts the correct alignment of the drawing sheets for FIGs. 12A and 12B; 

FIGs. 1 2 A and 12B collectively depict a flowchart of "Aim "/"Bench mar k" Entry Routine 1 200 that is executed within 
"Aim" Routine 1100 shown in FIG, 11 and "Benchmark" Routine 1400 shown in FIG. 14; • 

FIG.. 13A graphically depicts typical monotone cubic interpolated "Aim" curve 1300 expressed in terms of 8-bit 
coded (contone) input values vs. 12-bit coded (contone). output values; 

FIG. 13B depicts an expanded view of segment 1340 of monotone cubic interpolated "Aim" curve 1 300 shown in 
FIG. 1 3A and, the individual illustrative points at which the associated cubic interpolant function for this segment 
is separately evaluated; 

FIG. 14 depicts a flowchart of Benchmark. Routine 1400 that is executed within Dot Manager Main Routine. 1000 
shown in FIG, 10;- , • { 

FiG. ,15 depicts a flowchart of Customize Routine 1500 that is executed within Dot Manager Main Routine 1000 
shown in FIG. 10: \ . % . 

FIG. 16 depicts the correct alignment.of. the drawing sheets for FIGs. 16A and 16B; 

FIGs. 16A and 16B collectively depict a flowchart of Customized Tone Reproduction Look-up Table Routine 1600 
that is executed within Customize Tone Reproduction Routine 1500 shown in FIG. 15; 

FIG. 17 depicts a flowchart of Dot Manager Configuration Routine 1700 that is executed within Dot Manager Main 
Routine 1000 shown in FIG. 10; . 

FIG. 18 depicts a flowchart of Adaptation Routine 1800 that is executed within Dot Manager Main Routine 1000 
shown in FIG, 10: ' ■ \' ' - ; 

: FIG. 19 depicts the correct alignment of the drawing sheets for FIGs.. 19A and 19B; 

. FIGs. 19A and 19B collectively depict a flowchart of Compute Adaptation Routine 1900 that is executed within 
Adaptation Routine 1800 shown in. FIG. 18; . 

FIG. 20A graphically depicts empirically determined density sensitivity coefficient values, as a function of input dot 
size and color, at a 150 Ipi screen ruling for a half scale density increase ("16 clicks"); 

FIG. 20B graphically depicts empirically determined screen ruling sensitivity coefficient values, as a function of 
input dot size and color, at density setting "0" for a 64 lpi increase in screen ruling; and 

FIG. 20C graphically depicts empirically determined interaction sensitivity coefficient values, as a. function of input 
dot size and color, for a simultaneous increase of 16 clicks in density and 64 Ipi increase in screen ruling from an 
operating position of density setting "0" and 1 50. Ipi screen ruling. 
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* m T ? f l Ci ', itate understandin 9' iden,ical reference numerals have been used, where possible, to denote identical el- 
ements that are common to various figures. . 

MODES OF CARRYING OUT THE INVENTION 

After reading the following description, those skilled in the art will readily appreciate that my present invention can 
T Va S? ° f different ima9ing a PP ,icalio "s to produce, through an imaging process, an output image 
that exhibits a desired tone reproduction characteristic, such as dot gain, and is substantially free of any corruption 
due to a native tone reproduction characteristic of that process. Such an image may illustratively include color halftone 

IS imaQeS ' ° f ei9ht " bit COnt ° ne imageS ' ° r 6Ven vkJeo ima 9^ lnas ™<* as my present. 

I nZ ^ ( ! 10U9h by "° meanS exclusiv - e| y) suited f °r use in a direct digital color proofing (DDCP) system 
with a DDCP imaging cha.n formed of a screening process, which is fll.ustratively provided through a raster image 
. processor (RIP), and a binary marking engine used to generate a color proof image formed of properly superimposed 
images of cyan,.magenta, yellow and black (C, Y, M and K) halftone separations in which.each separation is to exhibit 

VZS^n 1 1 931 " f d 3 deSired d01 9ain ' thea t0 Simpm y the ,oi,owin 9 discussion, the invention will be 
specifically discussed in that context. . 

^J^L^l^T- 35 * relates to ^ digital separation, essentially defines an input/output relationship between 
measured optical reflection densities and corresponding, e.g. eight-bit, continuous tone ("cohtone-) values Ideally to 
•provide accurate tone reproduction, the measured densities should properly track the contone values.' Each contone 
value represents a corresponding area of a halftone dot. For ease of reference and convenience, optical reflectance 
densities for halftone images are generally viewed in terms of equivalent halftone dot areas which permits tone repro- 
duction to be considered in terms of dot gain. In this regard, equation (6), shown and discussed below, is used to 
compute do area from corresponding density values. Tone reproductionentails consideration of two phenomena- dot 
gam and solid area density./ \ * 

As to dot gain, the area of a halftone dot, as printed and as perceived by a viewer, frequently diverges from its - 
associated contone value, as shown by curve 3 inFIG. 1A. For purposes.of this invention, input dot area is defined to 
be an equivalent area that is proportional to a digitized value in a contone image file. For an 8-bit (i e "0" to "255T 
digitized positive image, the equivalent input dot area is typically defined by equation (1): as follows: . 

• • 7 % Dot Area =100% 'V (1) 

. where: CTV is a digitized contone value. ■ "■ ' 

The divergence between corresponding input and output dot areas is generally caused by a number of factors ' 
some of which are strictly physical in nature, such as, for example/media absorbency and ink spreading, while others 
are optical in nature, such as an amount of light that is reflected from or absorbed into a dot. As the actual dot areas 
that form an image d.verge from the corresponding contone values these areas are intended to depict that imaae 

:, exhibits increasingly poor tone reproduction. > ,. 

Dot gain is simply defined, with respect to dot gain, as the difference, illustrate 
expressed as a percent and referenced to a full sized (1 00%) halftone dot, between the size of an output halftone dot 
(i.e. dot out ) that is produced for a given sized input halftone dot (i.e. 'dot in"), specifically, dot-gain - dot out - dot in 
f output dot area were to equal input dot area on a 1:1 basis throughout an entire range of 0-100% input dot area' 
then this would define 45' line 7, as shown in FIG. 1 A, that emanates from an origin on a dot in vs. dot out curve Such 

3 Tin™** 3 S °^ a " ed nU " d0t 9310 ° UrVe - Whi,e 0% and1 00% sized input dots must correspondingly produce 0% 
and 100 A output dots, i.e. zero dot gain must occur at both of these limit points, dot gain is frequently non-zero and 
typically positive dot gain between these limits thereby defining a : non-zer'o dot gain curve, such as curve 3 Corre- 
spond.ngnumer.cal values.for.dot gain are frequently specified at 25%, 50% and 75% sized input dots, and occasionally 

. for input dots sized at 90%ifor shadow areas) and. 10% (for highlight areas)! - . 

; FIG. IB graphically depicts dot gkin curve 9 associated with dot in - dot out curve 3 shown in FIG 1A As such 
curve 9 has the shape of illustratively an inverted parabola that has zero dot gain for a 0% input dot, increases on a 
7^"; nea ' baS ' S l h I° U9h 1 ° % and 25% ' reaches a "^ximum at 50%, and thereafter non-linearly decreases through 
75 A and 90 /o and finally once again reaches zero at a 100% input dot. The shape of the dot gain curve for any halftone 
separation effectively provides the shape of the tone reproduction curve of that separation 

. Color halftone reproduction equipment, specifically a raster image processor (RIP) and a marking engine connect- 
ed thereto which collectively form a DDCP imaging chain (also hereinafter referred to as a "RlP/marking engine imaging - 
chain ) used ,n a DDCP system, possesses a.native non-zero tone reproduction.(i.e., dot gain) characteristic which 
generally vanes based upon the operating condition at which that equipment is operated. These variations are attrib- 
utable lo changes.in, for example: solid area density, screen ruling, color (C, M, Y or K) being written, and dot font' 
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shape used (e.g. square, round, elliptical or diamond), the last effect betng particularly noticeable at approximately . 
50% dot areas, as well as to changes in media and other physical factors. This native (intrinsic) tone reproduction is 
not constant but often varies from one operating condition to the next In this regard, I have observed that the native 
dot gain characteristic generally appears, at any screen ruling; to be linearly related to corresponding changes in density 
and, at any density, linearly. related to corresponding changes in screen ruling. As a result of this apparently variable 
native dot gain characteristic, if an image of a halftone separation were to be written by a DDCP system without con- 
sideration of the native dot gain characteristic of the DDCP imaging chain, and particularly at the specific operating 
condition at which this chain is to be operated; the dot gain inherent in the resulting image would be corrupted by the 
then occurring native dot gain characteristic of the imaging chain. As such, a resulting proof image would not accurately 
depict the dot gain inherent in the reproduction equipment and hence would not accurately represent a resulting proof 
or press sheet to be formed thereby. 

.. However, through use of my invention, resulting halftone dots will be produced in corresponding locations in an 
image formed from a halftone color separation by a DDCP imaging chain' that, when printed at a given operating 
condition, will advantageously provide a corresponding density value that will accurately match the density value which 
is to appear at each of these locations. Specifically, the value of each input dot area (i.e. incoming contone value) is 
intentionally varied, in an amount consistent with both the native dot gain characteristic of the DDCP imaging chain (i. 
e., the "Process" dot gain) that is expected to occur at the specific operating. condition at which the imaging chain is 
to operate and a desired (i.e. "Aim") dot gain curve, to yield a resulting code value that, when subsequently printed by 
the marking engine, provides the desired density in the proof image, To readily accomplish this, all the incoming contone 
values are appropriately modified, through illustratively a table look-up operation, into corresponding code values which, 
when subsequently applied, by way of the RIP, to the marking engine and printed on the proof image, cause the proof 
to accurately exhibit the desired "Aim- dot gain curve. 

Specifically, my invention, relies on first defining "Benchmark" operating conditions and intrinsic tone reproduction 
performance (i.e. "Benchmark" values) of the 1 DDCP imaging chain thereat; and when necessary, based upon differ- 
ences (such as in screen ruling and solid area density) between a desired operating condition and an appropriate 
"Benchmark" condition, adapting "Benchmark" values associated with the latter, through use of a pre-defined model 
and associated sensitivity coefficients that collectively predict the performance of the DDCP imaging chain, to determine . 
corresponding predicted process performance values (i.e. "Adapted" values) that accurately specify the intrinsic proc-, 
ess tone reproduction characteristic of the imaging chain that is expected to occur at that desired operating condition.:. 

. Thereafter, in response to both "Aim" values and either "Benchmark" or "Adapted" values (hereinafter collectively 
referred to as "Process" values when either can be used) for the desired operating condition, a dot gain look-up table 
is fabricated to contain, for all possible input dot areas, the "Aim" tone reproduction characteristic modified by the 
inverse of this expected intrinsic process tone reproduction characteristic. Incoming dot area values (i.e. contone val- 
ues) for a corresponding separation are then routed through this table, prior to screening and writing, in order to inten- 
tionally vary the size of each corresponding output dot so that the resulting dot in the proof image accurately depicts 
that specified by the "Aim" dot gain curve. Advantageously, as a result, the output dots, when subsequently written by 
a marking engine in the DDCP imaging chain, will accurately exhibit the desired "Aim" dot gain and the desired tone 
reproduction characteristic associated therewith. 

Given the sensitivity of the intrinsic process tone reproduction to changes in the operating condition of the DDCP '■■ 
imaging chain, such as illustratively in screen ruling and/or solid area density, use of the adaptive feature of my present 
invention significantly reduces the number of test proof images that needs to be produced and measured in order to 
accurately, such as within approximately a ±1% tone reproduction variation, determine the intrinsic (native) process 
tone reproduction characteristic at a desired operating condition. In this regard, rather than.requiring a separate test 
proof to be produced and measured for each and every different change that was to be made to the operating condition 
of the DDCP imaging chain the adaptive feature of my present.invention relies on establishing a very small number of 
test proof images each at a corresponding "Benchmark" operating condition and adaptively determining the process 
tone reproduction characteristic that would be expected to occur at a desired operating condition given the process, 
tone reproduction characteristic at an appropriate Benchmark condition and the changes in between the desired op : " 
erating condition and the appropriate "Benchmark" condition. 

In particular, each "Benchmark" condition defines a particular operating condition situated within the operating 
space of the DDCP imaging chain. For the sublimation dye transfer DDCP imaging chain utilized in DDCP system 100 
(see FIGs. 2A and 2B and as described in detail below)/each "Benchmark" condition would be associated with generally 
a relatively large rectangularly shaped area (or region), of the entire operating space, within which the DDCP imaging 
chain is to be used. In this regard, one such area, for use with "coarse" printing such as newsprint applications, may 
extend throughout the entire density range and for screen rulings from 85-120 Ipi (approximately 33-47 lines/bm). 
Another such area extending between screen rulings from 1.75-200 Ipi (approximately 69-79 lines/cm) and at relatively 
high solid area density values may be defined for high quality. printing applications,, such as annual reports and the 
like. Another, i.e. a third, area may be defined as encompassing the remainder of the operating space and be associated 
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ult/ define the "Benchmark" tone reproduction curve^u±^' n9 rf ,n0n0,one P '' 6CeWise cublc interpolation to 
« that space and a single set of input color and larea deSnZ T 9 " 9le Benchma *" operating condign IcSSd 

tone reproduction curve. . .' Z^' US ' ng m ° no,0ne P' ec ew,se cubic interpolation, to fully de rneT"3 < 

At this point then, the "Aim' and "Process" ton* ran ^ "•" 

•2 h nn°^ SS t0ne re P rodu «=tion.curve, i.e. the tetter accuriL^ T CUfVe Rifled by the inve 2 

.magesbemg made or measured. P at5,eneed to ^re-computed and stored, without any further test p S ■ 

"•' imai^H t ^ • ^rJSg, 103 n that collectively form CEPSs 103 ^n^*c color electronic pre-press systems 

The data provided bv each PFPq ,i tP, 7' 
P-' . within an ^..a 

cyan, yelbw, magenta, and black (C.' Y, m S 

commeraally available color e.ectronc pre-press iyS ° f ^ 103 ca " b ° -V °"e °, a number of cunent. 

f-or any image to be proofed, DDCP svstem mn Hioi.,,, 
any.of the CEPSs by first de-interleavingSev^^ 

a halftone separation file for each of the indM^ . 
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laminator 150, Each of CEPSs 103 v 103 2 103 h is connected within RIP 200 through ah appropriate hardware 
interface -21 2 r , 212 2 , 212 n , which collectively form, interfaces 212, to CEPS bus 215 which, in.turn, is connected to 
processor 230. This processor is a conventional microcomputer system. Hard disks 240 and 250 (also denoted as 
hard drives 1 and 2) are also connected to processor 230 and provide temporary storage of processed halftone image, 
data generated by this processor. Each of these hard disks contains an image file, with both of these files collectively 
operating, as discussed in detail below, on a "ping-pong" basis such that processor 230 writes halftone. image data for, 
the next image to be proofed into one of these files, while it reads halftone image data for the current image being 
proofed from the other file and applies that data to the marking engine. The processor alternates the function of each 
of these files between reading arid writing as data for successive images to.be proofed is applied to the DDCP system. 

RIP 200 is connected to marking engine 130 through serial message link 295 which carries status and error mes- 
sages, commands and parameters between these units on a serial basis. Data interface 280, which is formed of sixteen- 
bit parallel (active high) image data bus 283 and image control bus 285, is used to transfer halftone image data in 
sixteen-bit parallel form (for transferring halftone data for sixteen successive pixels at a time) from the RIP, to the 
marking engine. The RIP pads, as necessary, each micro-raster of the image to a sixteen-bit word boundary and, prior 
to the transfer of data across data bus 283, notifies the marking engine, via serial link 295, as to the number of halftone 
bytes existing on each line of the proof image. This number is a. constant for each image. Image control bus 285 
contains three separate lines (not specifically shown): data ready data request and data acknowledge, which are 
collectively used by RIP 200 and marking engine 1 30 to implement a simple interlocked handshake protocol to transfer 
each successive sixteen-bit data word between these components. In particular, to transfer a sixteen-bit data word, 
RIP 200 asserts a signal (active low) on the data ready line (the "data ready signal') to inform the marking engine that 
data transfer is to begin. Thereafter, to obtain this data word, the marking engine asserts a signal (active low) on the 
data request line (the "data request signal 0 ). Once this latter assertion is detected by the RIP, the RIP places the sixteen- 
bit.data word onto image data bus 283 and then asserts a signal (alsoactive low) on the data acknowledge line (the 
"data acknowledge signal"). Once the marking engine reads this data word and then, in response to the asserted data 
acknowledge signal, the engine de-asserts the data request signal. In response to this, the RIP de-asserts the data 
acknowledge signal thereby completing an interlocked handshake operation and the accompanying successful data 
transfer. On the rising edge of the data acknowledge signal, the marking engine loads the incoming sixteen-bit data 
value into an internal holding first-in first-out (FIFO) circuit (not shown). These steps are then repeated in seriatim for 
each successive sixteen-bit data word that is to be transferred from RIP 200 to the marking engine for the current 
image to be printed. After all the halftone data has been transferred for a given proof image, the RIP will de-assert the 
. data ready line. For each proof that is to be printed, the RIP successively transfers to the marking engine the complete* 
: bit-mapped halftone image data, as a succession of sixteen-bit words, for each separate halftone separation image 
that is to form the proof. 

Operator PC 120, containing display and keyboard 121 and processor 122, is a conventional personal computer : 
that is interlaced through links 113 and 117 to both RIP 200 : specifically processor 230 therein, and marking engine . 
130. This PC permits a DDCP system operator to, inter alia, produce and download a customized dot gain table into 
the RIP, monitor and interrogate the status of as well as control both RIP 200 and marking engine 130 and perform, 
diagnostic and set-up operations thereon, as desired. Densitometer 124, under control of operator PC 1 20, is used to 
measure the density of various test patches generated by the RjP/marking engine imaging chain in order to calibrate 
its performance and/or to produce a source of "Benchmark" data, and/or. to measure such densities associated with a 
desired image to provide the "Aim" data:. Modem 1 25 provides a dial-up telephone link for use in remotely diagnosing 
any abnormalities that may occur within the DDCP system. Line printer 128 can be used by the DDCP system operator 
to provide a local printout of desired information. . 

Marking engine 1 30 is preferably a multi-laser sublimation dye transfer binary marking engine. In essence, to print 
a proof image by the marking engine, a receiver sheet (i.e. a film media with a transfer layer) of appropriate dimensions 
is automatically cut and wrapped onto a rotating drum (not shown) within the engine. Thereafter, to generate a particular 
C, Y M or K separation, a respective C, Y, M or K^dye donor sheet is first spooled off a supply reel within the engine 
and, superimposed, in proper registration, onto the receiver sheet with an emulsion side of the donor sheet contacting, 
the receiver sheet. Thereafter, a bit-mapped image for an appropriate halftone separation is written by the marking 
engine onto the donor sheet by selectively exposing that sheet, using a writing laser, at each location where a writing 
spot is to appear. At each such location, the exposure causes a controlled amount of dye to migrate (transfer) from 
the donor sheet to the top of the transfer layer of the receiver sheet. For each writing spot, the intensity of the light 
produced by the writing laser determines the amount of . dye that transfers to the receiver sheet. The donor sheet is 
then removed from the receiver sheet. This process is then repeated using a differently colored donor sheet in con- 
junction with the same receiver sheet for each remaining separation. In addition, the marking engine can accommodate 
differently colored receiver sheets. Furthermore, the marking engine can also accommodate two specially colored 
donor sheets and write accompanying separations thereon for transfer to a receiver sheet. The special colors and 
accompanying separations are used to generate an exact shade of either of two desired colors, such as "KODAK" 



EPO 538 901 B1 



yellow or of colors thai are not within the color gamut defined by cyan, yellow, magenta and black e a -Hot- nin* 
phosphorescent, pastels or gold colors. ("KODAK". and the soecific colnr rnn^ Jin . i. 9 ' 9 ' 

marks of the Eastman Kodak Company of ^^.ut^^^^^ZT^ ^ 

1 50 is no. e.ectricalfy connected to any of the components within DDCP system 100 C^eSS^feSSS 
sheets mxo the laminator, it first laminates the prelaminate material to the pLs stock and thenlS S 
layerof.he.ntem.ediatesheet.othepre.amina.edpress^ 

oee ^ a e H a H m,nat °; tranSf6r lay8r C ° ntainin9 m6 P r °° f '^9e fused to the press ST^SSS^ 

the Iff fm T lntermedia,e la V er 155 ^ which *» « backing layer, and then retains proof steex Z ^^a 
■ LoT h T P K POSeS °' the PreSent irtVen,i0n ' any one ot a number °< °«her types of marking engS could 

a'kelboa^d^n?? 6 V** Si,Ua,edat 3ny of CEPSs 103 formulates a proof request through 

Tn RGs 3aTd ZlZlT ™ T ^ ^ The Pr °° f re " UeSt ' as defihed ^1 and sh™ 

ava i Sle t «i 1 nn^ P aramet er ^lues and file name(s> that are necessary, when proofing resources are 

■■322; , P D f P SySt6m l ° ge " erate 3 proof imaae - Parameter values define the mannerThrouah 
which the contone image data for the proof image is to be processed by the R.R such as by defining scre^nqs 
and angles separate sequence, number of copies and the like, and then printed by the- Lrkinq enaine The f?. 
name s wh.ch are defined by the CEPS operator, specify the narhes.of the data file(s) that Z d o the CEPS aid 

contam the image data -tself but only an identification of the file(s) which stores that data. By eliminating imaq Tdata 
from each proof request the size of each proof request :is substantially reduced from upwards SSSS SSL 100 
MBytes (for , mage conla.riing both contone data and lineworkj to approximately 200 bytes a PP roximatel V ™° 

DDCp JvsteSoSr 1 T CEPS ° n Which " is en,ered will transmit that request to 

processmg a pr or proof request, printing a proof image or performing neither operation. RIP 200 mainS ns a or2 ' 

PA'and prTth ^ Sh0wn > w ' ,hin ° ne of *» "ard disks, il.ustratively within hard dSSSJgS?- 

2A and 2B) This queue conta.ns three separate queues: a "rush" queue, a -normal- queue and a "hold" ^^1^ 

ai^ 

at the bottom of the appropriate queue. Those requests that have been assigned a rush priority are sequSl vSof 
ofTnvSZT I firS, " in firSt -° Ut baSi3, by the R,P and ' '"Warded to the. nJ%^ZS£*£Z : 
1 oLess^ ^TlT eSXS: A reqUeSt W " h 3 " h0 ' d " Pri0fity fe merely retained . <he Lid' priority £SbS 
olf ^ fSS m , 38 "! Pn0rity iS Chan9ed ° r * iS incor P°^d into a 'scatter- proof request A scatter 
.p'rl^ 

DDCP^^^ 

parameters that configure the marking engine for any proof image form part of the request for that proof the cpeTatc r 
anoi?, o ; 9 a nv aS ?T d ; ?t C ° nditi0n(S) Under *** 3ny individual P^ will be generated, e g! by changing sc eln v 
r y * ^ 6 Se P aration - ln additiori,.the DDCP system operator can also re^iorS the praof 

leq^^^ 

Trt The i ™ P begins processing a particular proof request once that request, reaches the top of its associated queue 
To^plrfy matters for pu rposes of the ensuing discussion, the proof .request queue will b«^SS 
th? Sp re C ST ^V O"^ e -:fP-i«ca..y after the most recently occurring request has been uHy pro es e d 
dl^nc ? ! 1 rec » ues, ' srtuated at the top of the queue. Once. this request has been read the RIP 
fmaaTS ,h? UP °" ,he Param6ter Va,Ues s P ecified j " that request and current system resources, wSher a proo^ 
* IT1 Ca " be current| y Panted or not. In this regard, for example, if the request specifies a oaSa 
To helnoi e e anLhT ^ en 9 ine ^0 whether media fprL coior has beaded 

into the engine and whether sufficent supplies of that media exist to generate the proof. Similarly if a special color 
donorshee, ,s specfied. the RIP inquires as to whether that donorsheet is available, a'nd so forth for other SSuma^ r, 

RIP ob^'. P hf ! termineS / hat appropria,e system resources exist to generate a proof image for this request then the ■ 
RIP.obta,nstheappropr,atecontonedatafile(s)from.heCEPSthatgene^ 
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.(s) and an identification (device name) of this CEPS are specified within the proof request. For example, for a proof 
•request generated from CEPS '1032, RIP 200 ' as shown in FIGs. 2A and 2B, sends an instruction containing the file; 
name(s) specified in that request for the accompanying contone data to this CEPS. In response, this CEPS reads the 
file(s) and supplies the data over line 1 05 2 to Rl P 200. This data will be routed through the appropriate interface circuitry, 
such as circuitry 212 2 , which provides an appropriate hardware interface/for this CEPS to the RIP. the data is then 

. routed, via CEPS bus 215, to processor 230 situated 'within RIP 200. The processor will first translate this data, if 
necessary through an appropriate translation routine, into a form compatible with Rl P programming. This may include, 
for example, inverting density values where on a particular CEPS a "0" eight-bit contone value may indicate full density, 
while on the DDCP system the same value would indicate no density. To provide compatibility across. many different 
CEPSs, separate hardware interfaces and software translation routines, to the extent needed, will exist within the RIP 
for each different CEPS. As such, DDCP system 1 00 can function with a wide variety and nearly any number of different 
CEPSs that are interfaced to CEPS bus 215. After the contone data has been appropriately translated and modified 
into code values and for dot gain, RIP 200 will electronically screen the data for that separation to generate a halftone 
separation for each different color. Thereafter, the RIP will store all the data for the halftone separations for the current 
image being processed in either hard disks 240 or 250. At the same time, the RIP. is reading halftone image data for ; 
the image that has most recently been processed and is applying that data oyer data interface 280 to marking engine. 
130 to generate a proof image therefor. To increase throughput, the RIP pipelines the image processing and printing 
functions. Specifically, while processed halftone image data is being read from one hard disk and printed, newly proc : 
essed image data for the next image to be printed is being stored on the other hard disk. Under the control of RIP 200, 
each of the hard disks reverses its function with each successive image; Operating the hard disks in this fashion 
increases the throughput of proof images through the DDCP system and allows, the system to produce a relatively 
steady stream of images at or near the throughput of the marking engine. Therefore, assuming that the RIP is currently 
reading halftone image data from hard disk 250 for printing, newly processed image data for the current image being 
processed will be stored on hard disk 240. Once all the data has been supplied from hard disk 250 to marking engine 
130 in order to print the most recently processed image, then, shortly thereafter, RIP 200 will read the halftone image 
data stored on hard disk 240 and supply it to the marking engine for printing, with this process being repeated for 
successive images to be. proofed. 

The proof requests that reach the top of either of the "rush" or "normal" priority queue but can not be processed 
by the RIP at the time they were read retain their place in their respective queue pending subsequent processing. Proof 
requests can also be entered by the DDCP system operator through operator PC 120 and specifically using menu 
driven interactive screen displays and keyboard entry through display and keyboard 121 . 

FIG. 3A depicts the data structure of a typical proof request. This request is stored within the proof request queue 
as proof request (queue element) 300. Request 300 contains a succession of fields, with their accompanying reference 
numbers, listed and described below in Table 1. 

- . ■ • Table 1 - ' . . .' ' 



Proof Request Fields 



Item 



Description 



40 



45, 



so 



55 



Pointer to next entry (305) 



Input file description (310) 



Output color order (325) 



Screen ruling (330) 



Pointer to next entry (proof request queue element - PRQE) 
in a linked list, that forms a queue, (rush; normal or hold) which 
holds this proof request; 

Data structure which specifies: characteristics of the particular 
contone data to use in generating a proof image; file, device 
and page names for this data; and various image processing 
flags to enable/disable corresponding imaging features; 

String defining the order of cyan, magenta, yellow black, one. 
film "special " color and/or two additional "special" separation, 
colors for use in up to five successive halftoning passes for a 
common proof image; 

Floating point value between 65-200 lines/inch continuous 
(approximately 26-79 lines/cm) which specifies the screen 
ruling to use for all the separations; 



15 
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Proof Request Fields 


" 5 


Item 


Description 




Dot font (335) : 


Byte specifying dot font, e.g. diamond, elliptical square, " 
round, gravure or composed; 


10 


Description (340) 


Optional text for a data legend to be printed on the side of the 
proof image (string); 


' 15 


Number of proof copies (345) ' 


Integer value from 1-50 designating number of copies of a 
proof image to print (byte); 


20 


Upper Jeft hand corner x coordinate position (350) 


Integer value (in mm) defining the x position of the upper left 
Mnd comer of an image to be proofed relative to the media . . 
sheet (commonly referred to as Expose Offset w) ~ only 
required fqr'use in a scatter proof request; 


-■ 25 


Upper left hand corner y coordinate position (355) 

■ . .'■ • "■ - "• .' ■ '. . - 


integer value (in mm) defining the y position of the upper left 
hand comer of an image to be proofed relative to the media 
sheet (commonly referred to as Expose Offset h) - only 
required for use in a scatter proof request; ' 


30 


' Scatter proof enable (360) 


Boolean value specifying whether this proof request ban be 
part of a scatter proof request. If this, enable is not set, then 
the associated request will not be included in a scatter proof . 
request regardless of whether the associated request has 
been given a "hold" priority; 




Priority (365) V ', .'/■" { 


Byte specifying rush, normal of hold; - , 


'. 35 


Extra Separation Names (370) 


Strings (up to two) which specify the file names of up Jo two ; 
extra (additional) separations that are to be generated for the 
proof image; . ;/ . . 


40 


Recipe Color Number (375) . . - : 


Strings (up to two) which specify the number of a special color 
to be used for printing a halftone separation; and ! 


45 L 


Pass parameters (380) ~ 


Data structure specifying parameter values particular to each 
halftone printing, (writing) pass that is to be undertaken by the 
marking engine. 



so 



a SU S S 6 descri P ,ion field 310 is rtse,f ^ data structure thai, among other things, contains 

^success on of names and parameter values pertinent- to.the particular contone data to use in generating a proof 

nSLZ H H eqUe !L SRe r C ! Ca,ly ' the C ° nStrtUent fie,dS h field 310 are listed ' wi,h their accompanying reference 
numbers, and described in Table 2 below. . .v 



Image File Description Fields 


Item 


Description . 


CEPS Device Name (311) 

- ' v* • 


String that specifies the name of the CEPS (or other device) on which the contone 
data file(s) reside; 



55 
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Table 2 -- . (continued) 





Image File Description Fields - 




Item 


Description 


5 


Job Name (312) 


String that defines a job name tor the current proof request. Fields .311 and 312 
are automatically- established for this proof request once the CEPS (or DDCP 
system) operator establishes a pathname at the CEPS (or the Operator PC) for 
the contone file(s); 


10 


Page Name (313) 


. String which identifies the name of the particular page in the artwork to be proofed 
through this request; 


is 


Image Name (314) 


String which identifies the name of the particular image in an artwork to be proofed 
through this request; • 




CT resolution (315) 


Integer value that specifies the resolution of the contone image file(s) to be proofed 
through this request; 


20 


Lw resolution (316) 


Integer value that specifies the resolution of the accompanying linework (LW) file 
. (s) to be proofed through this request; 




Image Height (317) ; 


Integer value (in mm) that specifies image height; 


25 


Image Width (318) - \ 


Integer value (in mm) that specifies image width; and 


30 


Image Processing Flags (31 9) 


Byte containing various boolean flags to control various image processing and 
printing functions. 



. Image processing flags 31 9, as specifically shown in FIG..3C, contain separate boolean fields for the functions of, 
inter alia: image scaling, rotation, mirror orientation, control strip enable and data legend enable. Specifically, the scaling 
("Scale to Fit") flag, if set, permits the RIP to scale the size of the image, if needed, to fit the dimensions of a proof 
35 image area that has been defined on the media on which the proof will be generated. Similarly, the rotation ("Rotate 
Image") flag, if set, permits the RIP to rotate the image by 90°, if heeded, to fit the proof image area. The mirror ("Mirror 
Image") flag instructs the marking engine, through the RIP, to change the orientation of the image, in a fast scan 
direction, based on whether the contone data was stored in a so-called "mirrored 1 format by a CEPS which generated 
this request. The control strip enable flag, if set, instructs the RIP to print a control strip on the edge of the proofed- 
: ~ 40 '/image as it is being printed. The control strip consists of a series of single color test patches for use (^subsequent 
. _/ densitometric . measurements of the proofing process. Lastly, the data legend enable flag, if set, instructs the RIP to 

print a data legend, as specified in. description field 340 shown in FIG. 3A, on the edge of the proofed image as it is - 
•being printed V 

As indicated'in FIG. 3D, pass parameters field 380 is itself a data structure that is replicated up to five times and 
45 . contains parameter values pertinent for each successive halftoning pass that is to be performed by the marking engine 
to generate a proof image for the associated request. Inasmuch as four separate passes can occur for the four different 
donor sheet colors and a separate pass can occur for a special colored media sheet, five separate halftoning passes 
can be specified in a.proof request. Although the marking engine can accommodate a different specially colored media 
as well as a normal media, only one such media can be used generate any one proof image. The order of these passes 
so j s that specified in output color order field 325 shown in FIG. 3A. Therefore, the first occurrence of field .380 is for the 
first halftoning pass specified in output order field. 325, the second occurrence of field 380 is for the next successive 
halftoning pass and so on for each of the remaining passes. Specifically, the constituent fields that form each one of 
pass parameter fields 380 are listed, with their accompanying reference numbers, and described below, in Table 3. 

• . ss • / . ; • ' * . *. . •' •■' . '■ ' -."'■* 
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Pass Parameters Fields 


Item. 


Description 


Screen angle (381) 
Dot gain table (383) 

Solid area, density (385) 


Floating point value between ±180" continuous specifying the screen angle for a 
corresponding pass. 

String which identifies a dot gain table to use in this Dass Durinn inh ontr,, co ,*«. 

k 0 u,., oio _ „, 3 l " uac " 1 " ,R » P ds s- uunng jod entry, as discussed 

below. RIP processor 230. as necessary, issues an instruction to' operator PC 120 as 
shown in FIGs. 2A and 2B, to download this dot gain table from this PC into this ' 
processor. 

A signed byte between the values ±22 for a halftoning pass for a donor sheet color or - 
between ±99 for a halftoning pass for a special media color 



FIG. 4 graphically depicts set 400 of three typical 'Aim" dot gain curves 410 420and 430 Earh «f th« a , 

uveiy ay. 10 /<>, 25 A, 50 A, 75%, 90% and 95% input dot areas, with the dot gains at both 0% and 100°/ inn,,t nt, 
areas^being zero These curves typify.the range of output dot gain that might i'^^^^kSZ' 
Ascan be seen, he desired dot gain for such a 50% input dot in this separation ranges from 10-30% 

n=S^~" S W*"***"*- the order o, 

a,., 5% inpa riot 8 i»can,b, obJMtab,. whil. soa, a to^il TolSTr^^S^^l £ r^T 

in screen ruling tends to be less at lower solid area densities, .. . 9 . '°r any color, aue to a change . 

As t° variations in intrinsic process dot gain attributable to changes in solid area density given a fixed rulinn Fir 

DDCP imaging chain at a 200 lp, screen ruling and a nominal (N d ) solid area density and dashed curve 527 W^K 

sn? a ^ss p pro h ces ; d ° t sain that ^ ha d r b ? en esses 

value N d +0.4. Similarly, FIG. 5D graphically depicts, through solid curve 533 and dashed curve 531 chanaes in intrin^ 
process dot gain for.the same changed density but at a screen ruling of 150 Ipi In both Zls Lt^Z u ' " S 
process dot gain changes due to a change rn density are redely large - aSmSSSf ■ 
ZT area ;"° tiCe h ab,e ^usually quite objectionable to a viewer As illustrated in FIGs £g?£?£2*Z 

ft7LtTtV° d T SitV - Varia,i0nS " considerab| y '-9- '^n that attributable to changes ifscTen u.ing ' 
but wrth two s.multaneous changes being made in its operating Condition. Specifically solid curve 539 depicfs the 

d m S T - 9a ' n ^ ° CCUrS at 3 150 ' Pi SCr6en rUHn9 and ^ nominal solid area density N d Dashed cu^v^ 537 ■ 
depicts the mtrinsic process dot gain that occurs at a 200 Ipi screen ruling and at solid area density f^+0 4 As evkienf 
the change ,n mtnns.c process dot gain reaches a maximum of approximately 6-7% for approxSe^ inptfdot 
area and is predominant^ Attributable to density-induced intrinsic process dot gain variafions P 
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As to changes in intrinsic process dot gain attributable to changes in font shape, FIG. 5F graphically depicts typical 
intrinsic process dot gain of the DDCP imaging chain for a proof image produced with two different fonts but with a 
common screen ruling and a common solid area density. Specifically, curves 541. and 543 depict the intrinsic process 
dot gain for round and diamond shaped fonts, respectively. As shown, a maximum difference in intrinsic process dot 
gain of approximately 2% occurs due to this font change. Similarly shaped curves to those shown in FIGs. 5A-5F occur 
for yellow, magenta and black. . 

Thus, it is quite clear from considering "Aim" curves 400 shown in FIG. 4 and all the intrinsic process curves shown 
in FIGs. 5A-5F that the DDCP imaging chain formed of RIP 200 (particularly screening process 460 occurring therein 
and described below) and marking engine 1 30 will not by themselves, due to their intrinsic process dot gain charac- 
teristic at any desired operating condition, produce the desired "Aim" dot gain at that particular condition. 

Now, with the above in mind, the remaining discussion will specifically address the implementation of a preferred 
embodiment of my invention within operator PC 1 20 (located within DDCP system 100 shown in FIGs. 2A and 2B) and 
particularly the software executing thereon for producing a proof image, through RIP 200 and marking engine 130, that 
will accurately exhibit a desired "Aim" tone reproduction curve at a desired operating condition of the DDCP imaging 
chain. . 

Specifically, FIG. 6 A depicts a high level block diagram of the present inventive process which is performed within 
operator PC 120 for generating a customized dot gain jook-up table. To utilize this process, an "Aim" dot gain curve is 
first defined, as represented by block 605. The "Aim" curve (typified by the dot gain curves shown in FIG. 4 and dis- 
cussed above) specifies the tone reproduction quality (here in terms of dot in vs. dot out) inherent in a desired printing 
process and hence that tone reproduction which a.user wants accurately exhibited in a proof image. As to the "Aim" 
curve itself, desired output dot area or density values are -obtained for at least .three user defined input dot areas. 
Illustratively, these input dot areas may be 25%, 50% and 75% dot area. If density values are provided by a user, these 
values are then converted, through a well known equation as discussed in detail below (specifically equation (6)) s into 
equivalent dot areas. The desired output values can originate through illustratively user input — as shown, optical 
densitometric measurements of, for example, a press sheet, or by reading and/or modifying an existing data file of 
"Aim" values. For ease of reference and to distinguish these values from other dot area values, the discrete specified 
dot area values, whether "Aim" or "Benchmark", that are supplied to the processes indicated by blocks 605 and 610 
(for convenience, the latter is also referred to herein as process 61 0) are hereinafter referred to as "entry* point data". 

Once the "Aim" entry point data have been specified by whatever method is used, these values are then interpolated 
within block 605, shown in FIG. 6A, to "determine, at a 12-bit resolution (i.e. the values "0" to "4095"), output "Aim" dot 
area values that exist for "all possible" input dot area values, which for 8-bit contone values correspond to 256 suc- 
cessive incremental input dot areas that span the complete range of 0-100% input dot area To provide accurate inter- 
polation, coefficients of illustratively a monotone piece wise cubic function that spans each pair of adjacent "Aim" set- 
points are initially determined. This assures that all the "Aim"setpoints are smoothly joined by the monotonic interpolant 
functions. Once the coefficients have been determined for every pair of adjacent "Aim 1 entry points, the interpolant 
function associated with that pair is evaluated for each of the "all possible" input dot area values which lie oh the end 
of or within the interval which spans that pair of setpoints. This results in a list of 256 1 2-bit interpolated "Aim" values. 
This list is then stored, within "Aim" data files 61 5, in a user specified data file along with appropriate "set-up" information 
which defines the specific operating condition under which the values in this "Aim" list are associated. 

In addition; in. block '610, the expected performance of the DDCP imaging chain; at a specific operating condition 
under which a proof is to be generated, is determined. In the simplest case, "Benchmark" process performance is 
obtained by direct measurement and processing of output images. This technique can be extended by adapting such 
"Benchmark" process performance data. for changes in operating position to obtain "Adapted" process performance 
■ data. ; The result of either benchmarking or benchmarking followed by subsequent adaptation in block 610, discussed 
in detail below in association with FIG. 6B, is a "Process" data file for use in block 625, to be discussed in detail below. 

In block 610, when the user chooses to define a "Benchmark" data file, the user instructs the RIP/marking engine 
imaging chain (through a path not shown) to write a test pattern with generally a null dot gain curve at the. "Benchmark" 
operating position. Process output data are then obtained, as represented by dashed line 640, and supplied to process 
610 through manual densitometric measurement of the proof image followed by keyboard entry or via direct entry to 
Operator PC 120 from densitometer 124. In the case when the test pattern is not written with a null dot gain curve, the 
customized dot gain table that is actually used within table 630 is specified by the user and provided to block 610, via 
path 635, to specify the actual input values used by the RIP marking engine. The entry point data for the benchmark 
condition are then mbnotonically interpolated, Jn the same fashion as the "Aim" entry point data, to obtain a list of output 
"Process" dot gain values at 12-bit resolution, the benchmark operating condition, entry point data and interpolated 
benchmark values are then saved in a user specified file in "Process" data files 620. In the discussion that follows, the 
interpolated values comprise 256 output dot gain values for all possible input values specified at 8-bit resolution, namely 
input values ranging from "0" to "255" representing incremental dot area values that cover the range from 0-100% dot 
area. If input values to the RIP/marking engine can be specified at a higher resolution, for example 10-bit (values from 
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•OVto -1023-) a longer list representing ail possible input values could be explicitly constructed or a shorter list could 
dg generated for subsequent modification or interpolation. 

- order to avoid any performance differences resulting from system transports and installation at a user site all 
Benchmark proof images are produced and measured at the user site once the DDCP system is fully operational 
rather than being produced during system manufacture. Such differences may result from, e.g., slight misalignment 
occurring among the writing lasers as well as other transport-related physical effects that would vary writing perform- 



While any number of a wide variety of different interpolant functions, including linear, could be used in lieu of a 
P'ecewise cubic function for the "Aim" and "Benchmark" entry point data, I have found that the smooth curvature pro- 
vided by a cube function tends to accurately predict the performance of the RIP/marking engine imaging chain between 
adjacent entry points.. I have also found.that the interpolant must be monotonic, a property which certain piecewise 
cubic unctions can provide, in order to permit the "Process" curve to be accurately inverted. As will be seen below 
the values, based upon the interpolated "Aim" arid "Process" values, that form the customized dot gain look-up table 
reflect the inversion of the expected intrinsic process tone reproduction curve (specifically, either "Benchmark" or 
Adapted , depending upon which is used) of the DDCP imaging chain. 

In block 610, when the user chooses to define "Process" performance by adapting data in an existing "Benchmark- 
data file the user specifies the file in "Process" data files 620 to be adapted and the desired operating conditions for 
which. the process output data in this file is to be adapted. The specified "Benchmark" data/including the operating 
..conditions and the interpolated values, is then provided, Via path 617, to block 610. the interpolated "Benchmark- 
values are adapted, based on illustratively a bi-linear model of the DDCP imaging chain and pre-defined sensitivity 
coefficients to yield "Adapted" dot gain values to define "Process" performance at the desired operating condition In 
particular the response of the. DDCP imaging chain to changes in screen ruling and solid area density can be very 
accurately modeled by a truncated Taylor series expansion about any nominal operating position which takes the form 
of bi-linear equation (2) as follows: 



. DA- DA(D 0 , LPI 0 , Font, Color, Machine, Dot_in) ■ 

:. (2) 



where: 



• DA is dot area; ; V , ' '..*; ~ V "'. 

b Q is a nominalfqutput density; . : ' - /• : 

LPI 0 is a nominal screen ruling; • 

Font is the particular font being written; ' ' .. 

; .Color is the particular color being written;. •• 

Machine is the particular DDCP system being used, to write a proof; . 
f is a variable representing screen ruling frequency; ' \ 

AD and Af are the changes in solid area density and screen ruling, respectively between the nominal and another 
operating condition; . •< 

3DA/3D is a solid area density sensitivity term; J-/ : . 

3DA/3f is a ruling sensitivity term; and s . ^ 

.dSDA^Ddf is a sensitivity term accounting for effects on dot area based on interactions between the ruling and 
density changes. . y 

Though not explicitly stated, each term in this equation is also a function of input dot area and each sensitivity term 
is also a function of the nominal operating position at which the Taylor expansion is based. Through empirical studies 
of actual measured proof data, I have determined that the model in equation (2) can be significantly simplified while 
still retaining a + 1% prediction accuracy, by replacing the sensitivity, terms with coefficients 
(Standard_dens.ty_sensitivity, Standard_ruling^sensitivity and Standard_interaction) wherein these sensitivities are 
based .at a standard operating position (e.g., density setting "O" and screen ruling 150 Ipi), all as set forth in equation"" 
(3) below: ' 



DA = DA(D S , LPI S Font, Color, Machine, Dotjn). 



EP 0 538 901 B1 

• + Standard_density_sensitivjty*(D-D s ) - ' 

+ Standard_ruling_sensitivity*(LPI-LPI s ) 

+ Standard_interaction*(D-Ds)*(LPI-LPI s ) : (3) 

where: (D-D s ) and (LPI-LPi s ) are the change in density and ruling, respectively, between a particular operating position 
and the standard operating position.- . v . ... 

10 By evaluating equation (3) at the desired operating position and the benchmark operating position and then forming 

. the difference and solving for the adapted area r one obtains equation (4) below: 



75 



20 



30 



\\ adapted_area = Benchmark_area 
+ Standard_density_sensitivity*Adensity ■ % 
+ Standard_ruling_sensitivity*AruIing 
/ . + Standardjnteraction*Ainteraction (4) 



where: 



2S Adensity = density_setting_adapted '. . 

X[ • . - density_setting_Benchmark 

". . Adelta_ruling = rulingLadapted - rulihg_Benchmark 

.;. \ Ainteraction = . . ' 

. . \ ••■ density_settihg_adapted*(ruling_adapted - 150) 

3S . .. - density_settingLBenchrhark* 

. (ruling_Benchmark- 150). - 

The. terms ,, density_setting^adapted n and "density^setting^Benchmark" represent the densities at the desired and 
40 "Benchmark" operating conditions, respectively. Likewise, the terms "ruling_adapted" and "ruling_Benchmark repre- 
sent the screen rulings at. the desired and Benchmark operating conditions, respectively Furthermore, by explicitly, re- 
computing the density sensitivity at the "Benchmark" screen ruling and the ruling sensitivity at the desired density, the 
interaction term in equation (4) can be eliminated resulting in modeling equation (5) as .follows: 



45 



50 



adapted_area = Bench mark_area 
. + density_sensitivity*Adensity 

+ ruling_sensitrvity*Aruling . (5) 



where: 



55 . . density_sensitivity = Standard__density_sensitivity 

: . + (ruling_Benchmark-150)*Standard_interaction; 



21 



and 
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ruling_sensitiyity = Standard,ruling_sensitivity 
+ density_setting_adaptecrstandardJnteraction - 



imareiy ^.25 /0 for magenta (M) at approximately a 30% input dot pp x 
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subsequently printed. by the marking engine. The code values stored in the look-up table will reflect the desired tone 
reproduction modified by the inverse of the native (intrinsic) tone reproduction characteristic of the RIP/marking engine, 
imaging chain that is expected, to occur at the specific desired operating condition. Thereafter, the code values that 
form table 630, shown in FIG. 6A, are downloaded into RIP processor 230 to form a specific table within dot gain look- 
up tables 655. A separate individual dot gain table will be generated for each different color used to form a common 
Iproof image; all these tables will be collectively downloaded into and reside within tables 655 for any single proof image. 
To generate a proof image at that condition and exhibiting the desired "Aim" curve, all the incoming contone values, 
for a given color, that are to be screened and printed for a corresponding separation are routed through a corresponding 
table for that color within look-up tables 655 to yield resulting code values which, through screening process 660 shown 
in FIG. 6C, are then appropriately converted into halftone bits which, in turn, are eventually applied to marking engine 
1 30 and printed thereby. The incoming contone values, after modification by the look-up tables, will all have a compo- 
nent derived from the inverse of the native tone reproduction characteristic of the RIP/marking engine imaging chain 
and thereby cause that chain to produce a proof image that exhibits the desired "Aim" tone reproduction without sub- 
stantially any corruption, if at all, from the native tone reproduction characteristic of this DDCP imaging chain. By merely 
changing the contents of look-up tables 655 by processing other lists of corresponding interpolated "Process" and 
"Aim" data, for a common desired operating condition; and constructing a table therefrom, the RIP/marking engine 
imaging chain can produce a proof image' that, within physical limits occurring at that operating condition, will accurately 
exhibit the desired "Aim" curve and hence depict the desired tone reproduction characteristic associated therewith. As 
symbolized by dashed lines within RIP processor 23Q, this processor appropriately processes, as shown in FIG. 6C 
and described below in conjunction therewith, both the incoming CEPSs data to yield de-interleaved contone values 
that are applied, as input, to look-up tables 655 and the resulting code values produced thereby to yield corresponding 
halftone bit patterns therefor. " ' 

FIG. 6B depicts a high level block diagram of process 610 and "Process' 1 data files 620, shown in FIG. 6A, for 
bbtaininjg "Benchmark" Process setpoint values and, when requested, adapting these setpoiht values to a desired 
operating condition. 

Specifically, when the user chooses to define "Process" performance within process 610 by definition of a "Bench- 
mark" data file, benchmark operating conditions, proof output data (via path 640) and, optionally, if a null dot gain table 
was not used to generate the proof data, associated lookup table proof input data (via path 635). are all provided to 
block 612. Block 612 then interpolates the entry point data and evaluates the interpolant at illustratively 256 input 
values to obtain a (ist of 12-bit output dot area values that characterize the process intrinsic tone reproduction behavior 
at the benchmark operating position. The benchmark information, comprising operating position, entry point data and 
interpolated values, is then saved in a user specified file in "Benchmark" files 622 contained in "Process" data files 620 
for subsequent use. The "Benchmark" files can be used directly and accessed, via paths 628 and 626, for use in dot 
gain customization (block 625) discussed above. Alternatively, "Benchmark" files can be accessed, via path 617, for 
use in block 614. . . : y 

In block 610, when the user chooses to define "Process" performance by adapting data in block 614 in an existing 
"Benchmark" data file, the user specifies the file among the "Benchmark" data files 622 contained within "Process" 
data files 620 to be adapted and the desired operating conditions for which the process output data in this file is to be 
adapted. The specified "Benchmark" data, including the operating conditions and the interpolated values, is then pro- 
vided, via path 617, to block 610. The interpolated benchmark values are adapted, through equation (5) above using 
the.density and ruling differences between the benchmark and the desired operating conditions and predefined sen- 
sitivity coefficients to yield "Adapted" values to define "Process" performance at the desired operating condition. The 
adapted information, comprising operating position and "Adapted" values, is then saved in a user specified file in 
."Adapted" data files 624 contained in "Process" data files 620 for subsequent use. "Adapted" files are accessed, via 
paths 627 and 628, for use in dot gain customization (block 625-see FIG. 6A) discussed above. 

FIG. 6C depicts a simplified high level block diagram of the process through which contone separation data is 
processed within processor 230 shown in FIGs. 2A and 2B to yield halftone image data for marking engine 130 and 
specifically including the contone value processing that occurs within RIP processor 230 for use in generating a proof 
image through marking engine 130 that accurately depicts a desired "Aim" tone reproduction characteristic. ■ 

To facilitate the explanation of FIG. 6C, assume for the moment that a proof request has reached the top of either 
the "rush" or "normal" queue. As such, proof request queue handler and hard disk input/output (I/O) routines 670 will 
have sent, through lines not shown, an instruction to a particular CEPS specified in this request to obtain corresponding 
interleaved separation data therefor. In response to this instruction and through an appropriate interface (any one of 
interfaces 21 2 shown in FIGs. 2A and 2B), the interleaved CEPS data appears on line 217 shown in FIG. 6C. Within 
RIP processor 230, this data is first translated and de-interleaved into different contone separation files by translation 
and de-interleaving process 650. In addition, the current proof request will have been applied, as symbolized by line 
675, to proof request analysis process 680. This process, inter alia, accesses each accompanying pass parameter 
field delineated in that request. Rl P processor 230 then determines whether the corresponding dot gain table specified 
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in each pass parameters field has been previously downloaded- thereto. If any of these tables does not exist among, 
the data files available to the processor, then RIP processor 230 obtains from the operator. PC,. via link 11 3, a dot gain 
table by a process detailed in the discussion of FIG. 9 below. Thereafter, once all the necessary. tables have been 
confirmed as existing within this processor or downloaded thereto, process 680 selects, as symbolized byline 683, 
the particular dot gain look-up. table from those residing within tables 655 for use in processing the incoming contone 
values provided by process 650 for a corresponding contone separation. Accordingly, each contone value in that sep- 
aration is then applied as input to this particular look-up table within tables 655 in order to impart the necessary amount 
of dot gain (either an increase or a decrease) to that value so as to produce a corresponding "Aim" value by marking 
engine 1 30. Each resulting code value produced by tables 655 is then appliedto screening process 660 which converts 
this code value into an appropriate bit-mapped halftone dot pattern therefor. Process 660 can be simplistically viewed 
as containing electronic dot generation process 663, which generates appropriate bit-mapped values, followed by dot ■ 
font look-up table 666 which, based upon these values, supplies a particularly sized halftone dot pattern in a selected 
dot font. The particular font to use (e.g. diamond, elliptical, square, round gravure or composed) is selected by proof 
request, analysis process 680 based upon the value of the byte contained within "Dot Font" field 335 (see FIG.-3A}/, 
contained in the current proof request. The resulting halftone bit-mapped image data is then applied, as shown in FIG. 
6C, to proof request queue handler and hard disk I/O routines 670 for storage on that one of two hard disks 240 .or.: 
250 which js currently writing information for the.current proof request. As noted above, the other hard disk is reading 
^bit-mapped image data through process 670 for application, via image data bus 283, to marking engine 1 30 for printing. 
This same processing is repeated in seriatim to yield ail the bit-mapped halftone dot patterns for the current proof 
request. A so-called recipe color can be formed through dot-on-dot printing of primary colored halftone dots of appro- 
priate size. To implement recipe color generation in DDCP system 100 : an additional set of tables of appropriate tone 
reproduction values would be situated between process 650 and tables. 655 to generate an appropriate amount of dot 
area modulation for each overlaid primary color in a composite halftone dot. For further details regarding such an 
implementation, the reader is referred to co-pending United States patent application entitled °A Technique for Gen- 
erating Additional Colors in a Halftone Color Image Through Use of Overlaid Primary Colored Halftone Dots of Varying 
Size" from applicants R. V. Barry etal, filed September 18, 1991; serial number 07/761 ,597 (EP-A-0 533 593, published 
on 24/03/93), which is also assigned to the present assignee hereof. 

FIGs. 7A, 7B, 7C, 8 and 9 depict my inventive process split into five high level separately executable. processes 
700, J50, 770, 800 arid 900, for execution within Operator PC 120 (shown in FIGs. 2Aand 2B) by associated routines, 
as shown in FIGs. 10-12B and 14-19B and described in detail below, for implementation using a menu based user" 
interface. . • . ■-• .... .," 

Specifically, FIG. 7 A depicts a high level flowchart of process 700 for manipulating "Aim" setpbint data; Upon entry 
into this process, block 710 is performed to obtain "Aim" entry point data at a specific operating condition for the RIP/ 
. marking engine imaging chain. This data, as noted above, is illustratively obtained through user input, measurement ' 
or through, reading and/or modifyingan existing file of data. Once the "Aim 0 entry point data has been obtained, block 
720 is performed to generate, through piecewise cubic interpolation, a corresponding list of 256 12-bit interpolated 
"Aim" values. After this 1 list has been generated, block 730 is performed to: plot the resulting list of interpolated "Aim* 
values, if desired, on a display screen for user, verification; to print this list, if desired; and then save the interpolated, 
list along with associated "set-up" information and entry point data in a user defined file. Once this file is saved, process 
700 terminates. . • • > / • ; . -; ; 

Specifically, FIG..7B depicts a high level flowchart of process 750 for manipulating "Benchmark" entry point data/; 
Upon entry. to this process, block 752 is performed to obtain "Benchmark" process operating conditions; input data and 
output data associated with a proof produced under these operating conditions. This data, as noted above is illustratively 
obtained through user input measurement or through reading and/or modifying one or more existing files of data. Once 
"Benchmark" entry point data has been obtained, block 754 is performed to generate, through piecewise cubic mon- 
otone interpolation, a corresponding list of 256 interpolated "Benchmark" values at 12-bit resolution. After this list has 
been generated, block 756 is performed to: plot the entry point data and interpolated values for user verification,' if 
desired; to print operating conditions/ entry point data and. interpolated values, if requested; and to save operating 
conditions, entry point data and interpolated values in user defined "Benchmark" file. Once. this file is saved, process 
750 terminates. . - 

Specifically, FIG. 7C depicts a high level flowchart of process.770 for manipulating "Adaptation 0 data . Upon entry , 
to this process, block 772 is. performed to obtain "Benchmark". process operating conditions and interpolated values 
from a user specified data file and desired operating conditions for adaptation of the "Benchmark" values thereto. This 
information, as noted above is illustratively obtained through user input, measurement orthrough reading and/or mod- 
ifying one or more existing files of data. Once the "Benchmark" process operating conditions and interpolated values 
from a user specified data file and desired operating conditions for adaptation have been obtained, block 774 is per- 
formed to modify 'these "Benchmark" values, through application of a model which uses operating condition differences 
and process sensitivities, to produce a corresponding list of 256 "Adapted" values at 12-bit resolution. After this list 
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has been generated, block. 776 is performed to: plot the "Benchmark" and "Adapted" values for user. verification; if 
desired; to print operating conditions and "Adapted" values, if requested; and to save operating conditions and "Adapt- 
ed" values in user defined "Adapted" file. Once this file is saved, process 770 terminates. . . ■ 

FIG. 8 depicts a high level flowchart of process 800 for creating a customized dot gain look-up table based upon 
the interpolated "Aim" and "Process" values produced through processes 700 and 7§0 and/or 770, respectively,. for a 
specific operating condition. Specifically, upon entry into process 800, block 810 is performed. This block prompts the 
user to select corresponding files of "Aim" and "Process" values that are currently stored within, the Operator PC. 
Thereafter, block 820 is performed to create the customized dot gain look-up table, in the manner described above, 
based upon the values contained within the selected files. Once this table is fully created, block 830 is performed to 
write this table and its corresponding "set-up" information to a file for subsequent use and downloading to the. RIP/ 
marking engine. Once this file is written,, process 800 terminates. 

FIG. 9 depicts a flowchart of process 900 for loading a customized dot gain look-ujD table, created,by process 800, 
into RIP' processor 230 in DDCP system 100 shown in FIGs. 2A and 2B. In particular once a proof request has been 
entered into DDCP system 100, RIP 200, specifically processor 230 contained therein, in block 910 parses the proof 
request to obtain the names of the required dot. gain table file names. As the reader will recall, a different tone repro- 
duction table is typically employed for each separate halftoning pass. Hence, the filename of each such table is specified 
within the proof request as part of pass parameters field 380, shown in FIG. 3D and discussed in detail above, for that 
pass. Once the filenames are obtained, decision block 920 determines whether all these files exist among previously 
downloaded dot gain files on the RIP. If any such file does not exist, then execution proceeds, via NO path 927, to 
■ block 940. This latter block, when performed, issues a request to the operator, via the operator PC,. to send the missing 
files.. The proof request is then placed in the •hold" queue for later servicing so as to not hold up processing of any 
other proof requests. Upon placing the proof request in the "hold" queue, process 900 terminates. Alternatively, if all 
files exist, then decision block 920 routes execution, via path 923, to block 930. This latter block reads the files and 
loads the customized dot gain tables stored therein into RIP processor 230 for subsequent use during the corresponding 
halftoning pass. Once process 900 has fully executed to load all the tables specified in a proof request, process 900 
. terminates. . . • . . ' . 

FIG. 10 depicts a flowchart of Dot Manager Main. Routine 1000 for implementing a preferred embodiment of my 
present invention: This routine creates a high level menu on a display screen at the Operator PC and then initiates 
routines, . based upon user selection, to perform desired portions of my inventive process. 

Specifically, upon entry into routine 1000, execution proceeds to block 1010 which, when executed, displays a 
main menu on the display screen and prompts the user situated thereat to select an operation to be performed. Based 
'upon a keyboard entry made by the user, decision block 1020 then routes execution to any of blocks 1030-1080 or 
causes execution to exit both from this routine and the entire interactive dot manager procedure and return to a higher 
level operating procedure. Once any of blocks 1030-1080 has fully executed, execution merely loops back, via path 
1075, to block 1010 to prompt the user for the next operation, and so on. . ; 

When executed, block . i 030 causes "Aim" Routine 1100 (shown in FIG. 11 and discussed in detail below) to: (a) 
obtain and process incoming 'Aim" entry point data to generate a list of interpolated "Aim" values, (b) save a list of 
interpolated "Aim" values, (c) read a specified file of interpolated "Aim" values and/or '(d) print a specified file of inter- 
polated "Aim" values,, i ' 

x Block 1040, shown in FIG. 10, when executed, causes "Benchmark 0 Routine.1400 (shown in FIG .14 and discussed 
jh detail below) to: (a) process incoming "Benchmark" entry point data to generate a list of interpolated "Benchmark".- 
values, (b) save a list of interpolated "Benchmark" values, (c) read a specified file of interpolated "Benchmark" values . 
and/or (d) print a specified file of interpolated "Benchmark" values: - / 

.Block 1050, as shown in FIG. 10 and when executed, causes Customize Routine 1500 (shown in FIG. 15 and 
discussed in detail below) to: (a) produce a customized dot gain look-up table based upon lists of interpolated values 
contained in a pair of user specified "Aim" and "Process" files that contain matching "set-up" information, (b) save the 
contents of a customized dot gain look-up table (along with the corresponding "set-up" information) in a file specified 
by a user defined filename, (c) retrieve a customized dot. gain look-up table from a user specified file, (d) display and/ 
or edit a customized dot gain look-up table stored in a user specified file, or (e) print ahd/pr (f).plot a customized dot 
gain look-up table. ' . - ■. 

Block 1060, when executed and as shown in FIG. 10,' will plot all currently enabled dot gain curves with both entry 
points and interpolated points, on the display screen associated with the Operator PC. 

Block 1070, when executed and as shown in FIG. 17, causes Dot Manager Configuration Routine 1700 to allow 
the user to appropriately vary the configuration information by selecting the entry points : i.e. changing the input dot 
areas for entry of "Aim" and "Benchmark" data entry points, changing the "Aim" and 'Benchmark" data entry points 
used for display purposes, selecting whether input data will be in the form of dot area or density and setting a value of 
exponent "n" in.a density to dot area conversion equation (set forth below as equation (6)), viewing and/or changing 
points used to graphically display a customized dot gain look-up table, saving current configuration information for 



EP 0 538 901 BT 



subsequent use, and retrieving previously saved configuration information and configuring the software accordingly. 

Block 1080 : when executed and as shown in FIG. 10, cause Adaptation Routine 1800 to: (a) obtain user information ' 
regarding the desired operating condition, (b) adapt ively compute the "Adapted"' values, (c) save the "Adapted" values 
in a user defined file, and/or (d) plot the "Benchmark" and "Adapted" dot gain curves on the display screen associated , 
s with the .Operator PC. 

FIG. 11 depicts a flowchart of "Aim" Routine 1100 thatjs executed within Dot Manager Main Routine 1000 shown 
, in FIG. 10. As noted above, routine. 1100 allows the user to instruct the Operator PC to perform various operations 
relating to "Aim" data. - 

Specifically, upon entry into routine 1100, execution proceeds to block 1110 which; when executed, displays an 
io appropriate menu on the display screen and prompts the user r situated thereat to "select an operation to be performed 
on "Aim" data; Based upon a keyboard entry made by the user, decision block 1120 then routes execution, via paths 
.11 25, to any of blocks 11 30-11 60 or causes execution to. exit from this routine and return to Dot Manager Main Routine. . 
1000. Once any of blocks 1130-1160 has fully executed, execution merely loops back to block 1110, via path 1165, to . 
prompt the user to select the next "Aim" data operation to be performed, and so on. 
is When executed, block 11 30 causes M Airh7"Benchmark" Routine. 1 200 (shown in FIGs. 12A and 12B, arid discussed . 

in detail below) to obtain and process incoming "Aim" entry point data to generate a list of 256 interpolated "Aim" values, v 
When executed, block 1140 or block 1150, shown in FIG: 11 , respectively saves a list of interpolated "Aim" values " 
in a file with a. user specified filename or retrieves a list stored' in such a file. When executed, block 1160 prints a 
/ specified file of interpolated "Aim" values. - - \ 

20 A flowchart of "Aim7"Benchmark" Entry Routine .1200 that is executed within "Aim" Routine 1100 shown in FIG. - 

11 and "Benchmark" Routine 1 400 shown in FIG. 14 is collectively depicted in FIGs: 1 2A and 1 2B, for which the correct 
alignment of the drawing sheets is shown in FIG. 12. As described above, routine 1200 obtains and processes incoming' . 
"Aim" or "Benchmark" entry point data to generate a corresponding list of 256 interpolated 12-bit "Aim" or "Process" 
■". v ; values. This routine functions in an identical manner regardless of which type of entry point data it is processing. Hence, 
25- to simplify the following discussion; this routine will be specifically discussed in the context of processing "Aim" entry. 
point data. .._■„•. ■ . : 1 - • 

Upon entry into routine 1200, as shown in FIGs. 12A and 12B, execution first proceeds to block 1210. This block, . 
when executed, provides the user with an opportunity tochange the "set-up" information associated with the "Aim 1 .- 
entry point data that will next be obtained. This information, as noted above, comprises parameters that define color, -.. 
30 desired solid area density, screen ruling and dot' font shape. The inclusion of the "set-up" information in the "Aim" file . 
. enables the Operator PC, in generating a customized dot gain look-up table, to combine the interpolated values from 
.only those "Aim" and "Process" files, through an internal audit function, that have identical "set-up" information and 
hence are associated with the same operating condition for the DDCP imaging chain. Once the user has signified; his 
; acceptance of the current "set-up" information for the "Aim" file^ execution proceeds from block ! 210 to decision block 

3s 1220. ' t :■ ... •: ' ' ■;- 

Decision block 1220 routes execution to either blocks 1230 ■pr.1240 based upon whether the. user has selected, 
through Dot Manager Configuration Routine 1700 (discussed below in connection with FIG. 17), to enter data in terms 
of percent dot area or solid area density. In the event percent dot area has been selected, then, as shown in FIGs. 1 2A. 
and 1 2B, execution proceeds, via path 1 223, to block 1 230. This latter block, when executed, prompts the user to enter 

40 the percent output dot area for the corresponding input dot area of each "Aim" entry point. Once ail these values have 
been entered, execution then proceeds to block 1260. Alternatively, if density has been selected, then execution pro- 
ceeds, via path 1227, to block 1240. This latter block, when executed, prompts the user to enter the density value for . 
the corresponding input dot area of each "Aim" setpoint. Once the user has entered all the setpoint density data and 
block 1240 has fully executed, execution proceeds to block 1 250 which converts each density value into an equivalent 

4S percent dot area. This conversion is performed using the well known "Yule-Nielsen" equation as follows: 

.. • ' ' '. -. '• \. '/ . •' •' " . • (i 

; ; ; /%DotArea=106% 1 ' 10 - . (6) 

so ' . , • • . ; •• ; 1 ", 1U .... : ,'• 

where: ■ • ; ■ 

D max= the solid area density of the dot; . *; - \ * 

ss D mjn = . the base optical reflection density of the paper (or other media on which the proof . image is to be printed); 

.D tint = the optical density of a halftone pattern; and ... 

n= a user specified real exponent. • 
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For further information regarding this equation, the reader is. referred to, e.g., pages 205-216 and particularly page 215' 
of Chapter 8 "Additivity and Proportionality of Densities" of J.A.C. Yule, Principles of Color Reproduction ©1 967: John 
Wiley & Sons, Inc., New York). Once all the density values have been converted to. equivalent percent dot areas, 
execution proceeds to block 1260. 
s Block 1260, when executed, determines the coefficients of a monotone piecewise cubic interpolant function that 

passes through each pair of adjacent entry points, interpolates between each pair of entry points with a. monotone 
cubic polynomial and preserves the continuity of derivative at each interior entry point. As noted above, the use of a 
monotone piecewise cubic function imparts a needed degree of curvature to the ■Aim" (or "Benchmark") data that 
accurately predicts the actual physical performance of an imaging chain (e.g., press or RIP/marking engine) between' 
10 entry points. * 

To facilitate understanding, FIG. 13A graphically depicts typical interpolated "Aim" curve 1300 expressed in terms 
of 8 -bit coded (contone) input values vs. 12-bit coded (contone) output values, with "0" and "255" respectively repre- 
senting 0% and 100%. input dot area, and °0" and "4095" representing 0% and 100% output dot areas. Curve 1 300 
corresponds to •Aim" dot gain curve 41 0 shown in FIG. 4 and contains seven entry points (apart from "0" and "4095") 
is including, as shown in RG. 13A, setpoints.1 310; 1320 and 1330. The coefficients of a monotone piecewise cubic 
interpolant function, fj, are determined for each interval i, such as interval 1 340, that spans two adjacent entry points 
. [(S jf S j+1 ) where i = 1,2, n], in this case entry points 1320 and 1330. This interpolation process is described in detail 
in, e.g., F. N. Fritsch et al, "Monotone Piecewise Cubic Interpolation", SIAM Journal of Numerical Analysis, Vol. 17, 
No. 2, April 1 980, pages 238-246 (hereinafter referred to as the Fritsch et al paper), which is incorporated by reference 
20 herein. In utilizing the interpolation described in the Fritsch paper, ! chose, as described on page 242 of this paper, to 
; employ set 2 as a constraint on each interpolant function. Inasmuch as the detailed steps for undertaking monotone 
piecewise cubic interpolation in accordance with the method described in. the Fritsch et al paper would be readily 
apparent to anyone skilled in the art, then, for the sake of brevity, I have omitted all such details from the following 
discussion. - 
2S . Once all the coefficients of all the interpolant functions for the "Aim" entry points have been determined, then 
execution proceeds to block 1270 shown in FIG. 12B. This block, when executed, evaluates the interpolant function 
for each and every interval such that an interpolated "Aim" value will be generated for each possible incremental input 
dot area, or as shown each incremental 8-bit input value, i.e. from "0" to "255". Specifically, the interpolant function 
associated with each interval is successively evaluated at those particular eight-bit input values which fall on the end 
30 . of or within that interval to yield corresponding output dot areas. In this regard, FIG. 13B'depicts an expanded view of 
segment 1 340 of monotone cubic interpolated "Aim" curve 1300 shown in FIG. 13Aand.the individual illustrative points 
at which the associated cubic interpolant function for this segment is separately evaluated. Selected representative 
8-bit input values, that lie on. or within interval 1340, spanned by setpoints 1320 and 1330, shown as hash marks on 
• i the abscissa. The resulting evaluated (interpolated) values, of which values 1361, 1362 and 1363 are illustrative, are 
35 , marked as V. As a result of evaluating alUne interpolants, a list of 256 12-bit interpolated "Aim" values is produced. 
At this point, block 1270, shown in FIG. 12B, has completed: Execution then exits from "AimTBenchmark". Entry 
Routine 1200. - ' - 

FIG. 14 depicts a flowchart of "Benchmark" Routine 1400 that is executed within Dot Manager Main Routine iOOO 
shown in FIG. 10. Routine 1400 provides the same functionality as "Aim" Routine 1100, shown in FIG., 11 and discussed 
40 . above, but in connection with "Benchmark" data rather than "Aim" data. 

Specifically, upon entry into routine 1400, shown in FIG. 14, execution proceeds to block 1410 which, when exe- 
. cuted, displays an appropriate menu on the display screen at the Operator PC and prompts the user situated thereat 
to select an operation to be performed on "Benchmark" data. Based upon a keyboard entry made by the user/decision 
block 1420 then routes execution, via paths 1425, to any of blocks 1430-1460 or causes execution to exit from this 
AS { routine and return to Dot Manager.Main Routine 1000. Once any of blocks 1430-1460 has fully executed, execution 
merely loops back to block 1410, via path 1465, to prompt the user to select the next "Benchmark" data operation to 
. be performed, and so on. - 

When executed, block 1430 causes "Aim"/ B Benchmark" Entry Routine i 200 (shown in FIGs. 12A and 12B, and 
discussed in detail above) to obtain' and process incoming "Benchmark" entry point data to generate a list of 256 
so interpolated 12-bit "Benchmark" values. ? 

Blocks 1440 or 1450, when executed and shown in FIG , 14, respectively save a list of the interpolated "Benchmark" 
■' values in a file with a user specified filename or retrieve a list stored in such a file. When executed, block 1460 prints 
a specified file of interpolated "Benchmark" values. 

FIG. 15 depicts a flowchart of Customize Routine 1500 that is executed within Dot Manager Main Routine 1000 
ss shown in FIG. 10. Routine 1500, as described above, allows the user to instruct the Operator PC to perform various 
operations relating to customized dot gain data. 

Specifically, upon entry into routine 1500, execution proceeds to block 1510 which, when executed, displays an 
appropriate menu on the display screen and prompts the user situated thereat to select an operation to be performed 
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on customized dot gain data. Based upon a keyboard entry made by the user, decision block 1 520 then routes execution.-- 
via paths 1525, to any of blocks 1530-1580 or causes execution to exit from this routine and return to Dot Manager . 
Main Routine 1000, Once any of blocks 1530-1560 has fully executed, execution merely loops back to block 1510, via 
path 1585; to prompt the user to select the next customized dot' gain data operation to be performed, and so on. ' 

When executed, block 1530 causes Customized Dot Gain Look-Up Table Routine 1600 (shown in FIGs. 16A and 
16B, and discussed in detail below) to process a pair of user specified files of interpolated "Aim" and "Benchmark" 
values, that have matching "set-up" information, to generate values for a customized dot gain look-up table. 

. Blocks 1540 or 1550, when executed and shown in FIG. 15, respectively save the values for a customized dot 
gain look-up table (along with the corresponding "set-up" information) in a file specified by a user defined filename or 
retrieve these values (and the corresponding "set-up" information) from such a file. When executed, block 1560 displays ■ 
and permits a user to appropriately edit the values that form a customized dot gain table stored in a user specified file. 
Block 1 570, when executed, prints a table of customized dot gain values (along with corresponding "set-up" information) 
stored in a user specified file. Lastly, block 1580, when executed, graphically plots the customized dot gain values that 
form a current table, such as that which was just produced through execution of any of blocks 1 530-1 570. 

A flowchart .of Customized Dot Gain Look-up Table Routine 1600, that is executed within Customize Dot Gain 
Routine 1500 shown in FIG. 15, is collectively depicted in FIGs. 16A and 16B, for which the correct alignment of the 
drawing sheets for these latter figures is shown in FIG, 1 6.. As described above, routine 1600 produces a customized 
dot gain look-up table based upon lists of interpolated values contained in a pair of user specified "Aim" and "Process" 
files that contain matching "set-up" information. 
. t . . Specifically, upon entry into routine 1600, execution proceeds to block 1610. This block prompts the user to enter 
the file names of the desired "Aim" and "Process" files that contain interpolated "Aim" and "Process" values for use in 
generating a customized dot gain look-up table. Once this occurs, block 1620 is executed to read this "Aim" file. Once 
this file has been read or, if unsuccessful, an attempt has been made to do so; execution proceeds to decision block 
1630.- If this "Aim" file has not been successfully read : then an error condition has occurred. Hence, decision block 
1630 routes execution, via NQ path 1637, to block 1670/- This latter block, when executed, displays an appropriate : 
error message on the display screen of the Operator PC. Thereafter, execution exits from routine 1 600 and returns to 
Customize Routine 1500 (shown in FIG. 15). 

Alternatively, if this "Aim" file has been successfully read, then decision block 1630, shown in FIGs. 16A and.16B, 
routes execution, via YES path 1633, to block 1 640. This latter block, when executed, reads the user specified "Process" ; 
, file. Once this file has been read or, if unsuccessful, an attempt has been made to do so, execution proceeds to decision 
block 1650. If this "Process" file has not been successfully read, then an error condition has occurred. Hence, decision 
block 1 650 routes execution, via NO path 1 657, to block 1 670. This latter block, when executed, displays an appropriate 
error message on the display screen of the Operator PC. Thereafter, execution exits from routine 1 600 and returns to 
Customize Routine 1500 (shown in FIG. 15). . 

Now, if the "Process" file has been successfully read as well, decision block 1650, shown in FIGs. 16A and 16B, 
routes execution, via YES path 1653, to decision block 1660. Ill is latter decision block determines whether the "set^ 
: up" information stored in both the user specified "Aim" and "Process" files that have just been read is identical. To be 
valid, a customized dot gain look-up table can;only be constructed from interpolated "Aim" and "Process", values, :' 
respectively, which have been generated by the RIP/marking engine imaging chain under or are associated witkthe 
same operating condition (i.e.. color, solid area density, screen ruling and dot font shape). If the "set-up" information 
for these two files does not match, then an error condition occurs: In this case, decision block 1660 routes execution, - 
via NO path 1667, to block 1670: This latter block, when executed, displays an appropriate error message on the 
display screen of the Operator PC. Thereafter, execution exits from routine 1600 and returns to Customize Routine " 
1500 (shown. in FIG. 15). 

In the event that the "set-up" information for. the V\im" and "Process" files matches, then decision block 1660, 
shown in FIGs. 1 6A and 1 6B, routes execution, via YES path 1 663, to Fabricate Dot Gain Look-Up Table block 1680. 
This latter block, when, executed, executes block 1685 which, for each successive interpolated value from the "Aim" 
file (A^, i = 0, 1,..., 255), selects the numerically closest interpolated value, Pj (j-0,1, 255), from the "Process" file. 
The index, j, associated with the selected interpolated "Process" value, is then stored in location "i" in a.256 location 
table. Alternatively, if code values other than 8-bit integers are used for contone values within the RIP processor, either 
scaling or interpolation based on the index, j, of the closest match can be used here to compute ,the appropriate entry 
to store in location V in the "256" location table This table, once completely filled, forms a customized dot gain look- 
up table. Once all the values of the customized dot gain look-up, table have been determined, execution exits from 
" blocks 1685 and 1680, and then from routine 1600. • . ( 

FIG. 17 depicts a flowchart of Dot Manager Configuration Routine 1700 that is executed within Dot Manager Main - . 
Routine 1000 shown in FIG. 10. As discussed above, routine 1700 allows the user, through the Operator PC, to ap- . 
propriately vary, save and retrieve the configuration associated with processing "Aim", and B Benchmark n setpoints and 
displaying the values of a customized dot gain table. ; 
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Specifically, upon entry into routine 1700, execution proceeds- to block 1710 which, when executed, displays an * 
: appropriate menu on the display screen associated with. the Operator- PC and prompts the user situated thereat to 
select an operation to be performed relating to configuration information: Based upon a keyboard entry made by the 
user, decision block 1720 then routes execution, via paths 1725, to any of blocksj 730-1 790 or causes execution to- 
s exit f rom this routine and return to Dot Manager Main Routine 1000. Once any of blocks 1730-1790 has fully executed, 
execution merely loops back to block 1710, via path 1785, to prompt the user to select the next configuration operation 
. to be performed, and so on. 

When executed, block 1 730 displays the input dot areas associated with the entry points for the "Aim" and "Bench- 
mark" data. Block 1740, when executed, permits the user to change these input dot areas, as desired, for the "Aim* 
10 and "Benchmark" data. When executed, block 1750 prompts the user to select whether incoming "Aim" or "Benchmark" 
data is to be supplied in either percent dot area or density. As noted above, input "Aim" and "Benchmark" values that 
are provided in terms.'of density are converted into equivalent dot area (in this regard, see block 1 250 in "AimVProcess" 
Entry Routine 1200 shown in FIGs. 12A and 1 2B and discussed in detail above). Block 1790, shown in FIG. 17, when 
executed, permits the user to enter a value for exponent "n" used in equation (6) above for converting input density 
75 values into equivalent input dot areas. 

Blocks 1760 and 1770, when executed, respectively listthe specific points that are to be used to graphically display 
a customized dot gain look-up table and permit the user to change these points, as desired. Block 1 780, when executed, 
saves the current configuration information, which the user has just defined, for subsequent retrieval arid use, or re- 
trieves and loads previously saved configuration information as selected by the user and then appropriately configures 
20 the above described software accordingly. 

. Fl G. 1 8 depicts a flowchart of Adaptation Dot Gain Routine 1 800 that is executed within Dot Manager Main Routine 
1000 shown in FIG. 10. This routine, as noted above: (a) obtains user information regarding the desired operating 
condition, (b)adaptivefy computes the "Adapted" values, (c) saves the "Adapted" values in a user defined file, and/or 
(d) plots the "Benchmark" and "Adapted" process dot gain curves on the display screen associated with the Operator 
25 \pc: • • ; : . ; . . ••• ■: 

Specifically, upon entry into routine 1800, execution proceeds to block 1810 which, when executed, displays an 
appropriate menu on the display screen and prompts the user situated thereat to select an operation to be performed 
relating to adaptation of "Benchmark"; Based upon a keyboard entry made by the user, decision block 1820 then routes 
execution, via paths 1825, to any of blocks 1830-1860 or causes execution to exit from this routine and return to Dot 
30 Manager Main Routine 1000. Once any of blocks 1830-1860 has fully executed, execution merely loops back to block 
181 0, via path 1865, to prompt the userto select the next adaptation operation to be performed, and so on. 
When executed, block 1830 queries the user to enter the desired operating condition. 

Block 1840, when executed, initiates execution of Compute Adaptation Routine 1900 (see FIGs. 19A and 19B 
which are discussed in detail below) which.calculates the "Adapted" values in view of the desired operating condition 
35 and, the corresponding "Benchmark" condition, "Benchmark" values and associated sensitivity coefficients. 

Block .1850, when executed, saves the "Adapted" values in a user defined file for subsequent retrieval and use, , 
Block 1860, when executed, plots the associated "Adapted" and "Benchmark" dot gain curves on the display screen 
associated with the Operator PC. 

FIGs, 19A and 19B collectively depict a flowchart of Compute Adaptation Routine 1900 that is executed within 
40 Adaptation Dot Gain Routine 1800 shown in FIG. 18; the correct alignment of the drawing sheets for FIGs. 19A and 

19B is shown in FIG. 19. ,-. ; , ... \ - y- ; , .: .... ... r i.: ; .. „ ;'. 

Upon entry m routine 1 900, execution proceeds to block 1 910. This block, when executed, obtains the appropriate 
"Benchmark" file name from the user. Thereafter, execution proceeds to block 1920 which attempts to read this file. 
After the file has been successfully read, or, if the file can not be read, an attempt to read the file has been made, 
45 decision block 1930 is executed. In the event this "Benchmark" file could not be read, then an error condition has 
occurred. In this case, decision block 1930 routes execution, via NO path 1933, to block 1 960 which, in turn, displays 
an appropriate error message on the display screen at the Operator PC. Thereafter, execution exits from routine 1 900 
and returns to Adaptation Routine 1800 (see FIG. 18). ; . " 

Alternatively, in the event that this "Benchmark" file has been successfully read, then decision block 1 930, shown 
so in FIGs. 1 9Aand 1 9B, routes execution, via YES path 1 937, to decision block 1 940. This latter decision block determines 
. whether both the color and font information contained in the set-up information within this "Benchmark" file matches 
the corresponding information most recently entered by the user, through execution of block 1830 in Adaptation Dot 
Gain Routine 1800 (see FIG. 18). If a mis-match occurs in either the color or font information, then an error condition 
has occurred. In this case, decision block 1940 routes execution, via NO path 1943, to block 1960 which, in turn, 
ss displays an appropriate error message on the display screen at the Operator PC. Thereafter, execution exits from 
routine 1900 and returns to Adaptation Dot Gain Routine 1800 (see FIG. 18). 

Now, if the color and font information in the "Benchmark" file matches that which has been entered by the user, 
then decision block 1940 routes execution, via YES path 1947, to block 1950. This latter block reads the values of the 
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proper stored sensitivity coefficient values for the "Benchmark" condition for the specific color that is to be used there- 
with. Once these coefficient values are obtained, execution proceeds to block 1 970. This block computes the "Adapted" 
values. This computation basically consists of four separate steps: (a) computing a density change between the 'Bench- 
mark" and desired operating conditions, (b) computing a ruling change between the "Benchmark" and desired operating 
conditions,(c) linearizing each of the sensitivity coefficient values, and (d) computing all the adapted dot areas, i.e. 
the "Adapted" values, through modeling equation (5) above. The pseudo-code representation of block 1970 is given 
in Table 4 below. Inasmuch as the operation of this code, particularly in view of the above discussion of the modeling 
equations, is readily apparent to anyone skilled. in the art, this code will not be discussed in any further detail herein. . 

Table 4 - Pseudocode For Calculating ^Adapted" Process Values (Block 
1970) 

/* Pseudocode for computing Adapted Benchmark Values */ 

delta_density = density_setting_adapted 

f - density_settingJ5enchjnark; 
delta_rulirig = niling^adapted - ruling^Benchmark; 

V* compute adapted dot areas */ 

adapted_iaiea(0) - Benchmark_area(0); 

.. : fori = l to254; -.v ^/ 

/* re-linearize sensitivities V 

density_sensitivity =' 

Standaid_density_sensitivity(i) 
; .+ (ruling_Benchmark - 150)*interaction(i); 
ruling_sensitivity = Standard_ruling_sensitivity(i) 

+ density^setting_adapt<^*interaction(i); 

/* apply sensitivities to compute adapted dot area */ 

adapted^areaO) = Benchrhark_area(i) 

+ density.sensirivity*delta_density 
+ niling_sensitivity*delta_ruiing; 

/^ ensure monotonicity */ 
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adapted_arca(i) = max(l+adapusd_area(i-l), 

adapted_area(i)) 

end; 

adapted_arca(255) = Benchmark_area(255); 

io " " • » • * " 

Once block 1970 has fully executed to compute all the "Adapted" values, execution proceeds to block 1 980. This 
latter block enables a flag to permit these values to be subsequently plotted, by user selection, through a plot function 
. provided in block 1860 shown in FIG. 18. This flag is reset by block 1860 once a plot has been fully written to the 
15 \- display screen at the Operator PC. After the flag has been set, execution exits, as shown in FIGs. 1 9A and 1 9B, from 
routine 1900 and returns to Adaptation Routine 1800 (see FIG. 18). 

By now, those skilled in the art should recognize that even though my invention has been described in terms of 
• parsing the operating space of the DDCP imaging chain into rectangular areas and placing a "Benchmark" within each 
such area, these areas can be differently shaped and sized. In this regard, the contour and size of any such area is 
20 predicated on the accuracy with which a prediction based upon a predefined modeling equation will provide for changes 
in operating condition throughout that area. Of course, if a different form.of a modeling equation, such one containing 
. second order terms, were to be used in lieu of a relatively simple bi-linear model, such as embodied in equations (3-5) ', 

above, then the shape of each such area would change: accordingly. For example, each area would likely change from 
. a rectangular-shaped area to an elongated elliptically-shaped area if a quadratic model were to be used, and so forth . 
* 2S for other forms of modeling equations. Each area can be viewed as a "confidence area" inasmuch as its size would . 

be predicated by desired predication accuracy that is to be achieved throughout the entire area. While I have determined 
that asublimation dye transfer DDCP imaging chain can be accurately modeled by a simple bi-linear equation, other: 
such imaging systems may likely require more complex modeling to achieve sufficient prediction accuracy. This, in. 
■ turn, would likely necessitate use of increasingly sophisticated methodologies for: (a) locating "Benchmark" condition 
30 , (s) within each desired area of the operating space of the system, as well as (b) selecting which "Benchmark" condition 

: to use in any given imaging situation, in order to achieve sufficiently accurate prediction. "Benchmark", location could . . / 
. be accomplished through use of pre-defined rules or criteria. 

' Furthermore, "Benchmark" data can be stored within the imaging system, such as within the Operator PC, in such 
a manner as to form a library of "Benchmark" proof data files. Doing. so will advantageously permit the imaging system 
35 to subsequently access the particular "Benchmark" data it needs for subsequent proofing applications rather than 
require the corresponding test proof image to be produced again and measured ,at a corresponding "Benchmark" 
• : condition, s . • >- \ :. v. . : - 

While my- invention has- 'been described* in terms of obtaining "Aim". and. "Benchmark' data through any of three, 
specific ways, such as user input, densitometric measurements of images. or ^ through reading and/or editing an existing / 
r , . 40 ; file of data, use of my invention is independent of the specific manner in which.this data is acquired: In that regard, my 

.:.'-;. invention can be used in conjunction with any "Aim" and "Process" data regardless of the specific, manner through _ 

which that data has been obtained - i.e. whether that manner is one of. the three described above or a different manner, 
' provided the. "Aim" and the "Process" data.that is to be used to form a customized tone reproduction look-up table 
applies to matching operating conditions of the DDCP imaging [chain. -\ 
45\ jn addition, while my invention has been illustratively described in terms of use in conjunction with a DDCP imaging 
chain, this invention is clearly not so limited. In this regard, the broad teachings of my invention can certainly be used 
in nearly any imaging system, in which ia marking engine or other output device has a native dot gain (or. other tone ~. 
_ reproduction) characteristic, in order to produce an output image, from digitized input values,. that depicts a desired 
. tone reproduction characteristic and' is substantially free of any corruption attributable to that native characteristic. 
♦ so These digitized input values can represent contone values, as described above, or other image density based infor- 
mation. . v . ' . , • . : 

Although one embodiment of the present invention has been shown and described in detail herein, many other 
varied embodiments that incorporate the teachings of my invention may be easily constructed by. those skilled in the art. 

INDUSTRIAL APPLICABILITY AND ADVANTAGES 

The present invention is useful in connection with nearly any imaging system, and particularly with a direct digital 
color proofing (DDCP) imaging chain used in a DDCP system, for imparting very accurate tone reproduction in an 
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output image, such as a color proof image! Advantageously: use of the adaptive feature/of the. invention drasticaliy 
reduces the number of separate test proof images that needs to be produced and measured to accommodate any 
change, such as in screen ruling and solid area density, in the operating condition of the imaging chain throughout its 
entire operating space. Furthermore, through use of the invention in, for example, a DDCP system significantly more 
accurate dot gain control and hence tone reproduction can.be implemented than that which has heretofore been pro- 
vided in proofing systems known in the art. 



Claims 

1 . Digital color proofing apparatus for generating, through an imaging system having a native tone reproduction char- 
acteristic, an output image that depicts an input image such that the output image is substantially free of corruption 
attributable to the native tone reproduction characteristic of the imaging system, said apparatus comprising: 

means/responsive to first data values representing a desired tone reproduction characteristic at a first pre- 
determined operating condition, such as screen' ruling, dot font shape, of the imaging system and to second* 
data values representing tone reproduction characteristic at a second predetermined operating condition, such 
as screen ruling, dot font shape, of the imaging* system, for forming a table of values representing the first 
J data values modified by an inverse function of the second data values; V'. ■•■ - 

. means, -responsive to incoming digitized values, that collectively represent the in put. image for routing each of 
v. ■ said digitized values through the table to. produce a corresponding modified value therefor so as to form a 
V . plurality of. modified values; and 

means for generating said output image, i.e a proof/ in response to each of said modified values: J ' 

2. The apparatus as claimed in claim 1 wherein the first data values represent the desired tone reproduction char- 
acteristic olthe input image. that is to be reproduced at a specific operating condition of the imaging system, and 
the second data values represent the actual tone reproduction characteristic of the imaging system obtained at 

. said specific operating condition. 

3. The apparatus as claimed in claims 1 6 2 wherein said imaging system comprises a processor, and a marking, 
'engine connected. to the processor: 

4. The apparatus as claimed in claim 3 wherein said.second values are adaptively produced from third values rep- 
resenting'tone reproduction characteristics of said imaging system at a third operating condition; 

5. The apparatus as claimed in claim 4 wherein said adaptively producing means comprises: means for forming'a- 
plurality of numerical differences between associated pairs of corresponding first and second factors, 'Said first and 

. second factors being respectively associated with said first and second predefined operating conditions; arid . 
wherein a predetermined model comprises a pre-defined equation having pre-determined sensitivity coefficients , 
which collectively relate said numerical differences into expected variations in the native tone reproduce 
-acteristic of said imaging system. 

6. The apparatus as claimed jn claim 5 wherein, for each of a plurality of color halftone separations, said operating 
condition is defined by a color at which said separation is to be written by the marking engine; a value of solid area 
density and dot font shape that are to be written by the marking engine in said each separation, and a screen ruling 
that is to be used in generating said each separation. 

■ '. ' _ /( ^ • - -. ■ ' , .-" " 

7. , The apparatus as claimed in claim 5 wherein said output image is a halftone image and the first and second pre- 

defined operating conditions each comprise a value of solid area density and screen ruling at which halftone dots 
in said output image are to be written by a marking engine^ 

8. The apparatus as claimed in claim 7 wherein said model is bi-lin ear arid comprises corresponding terms and 
associated pre-determined sensitivity coefficients for relating, at said first pre-defined operating condition, changes 
in solid area density and screen ruling into expected changes in the native tone reproduction characteristic of the 

V imaging system that will occur as a result of a change from said first predefined operating condition to said second 
pre-defined operating condition. * 

9. - The apparatus as claimed in claim S wherein said model is given by the following equation: : 
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adapted_area = benchmark_area t ■ : l \ • 

. + density_sensitivity*Adensity 
v " • + ruling_sensitivity*Aruling 

where: ■ 

.10 ' adapted_area is a given halftone dot size at said second pre-defined operating condition; 

benchmark_area is output area associated with said given halftone dot size but at said first pre-defined op er- 
- ating condition; 

. density_sensitivity and ruling_sensitivity are pre-determined sensitivity coefficients relating changes in density 
and screen ruling to halftone dot size; and 
is Adensity and Aruling specify differences in solid area density and-screen ruling between said first and second 

•pre-defined operating conditions. . •'. 

. 10. The apparatus as claimed in claim 9 wherein said table generating means comprises: • 

20 first means for accepting said first values at a plurality of first predetermined setpoints and for interpolating 

. said first values to yield first interpolated values; ■> 
. second means for accepting said third values at a plurality of third.predetermined setpoints and for interpolating 
said third values to yield third interpolated values; 

means, responsive to said numerical differences and said sensitivity coefficients, for determining through said. 
25 : equation a corresponding one of said second values for each one of said third values; and . , 

means, responsive to said first interpolated values and second values, for generating resulting values that 
, v ' 'form the look-up table. \ • , . • 

. r [ 11.. The apparatus as claimed in claim 3..wherein said table forming means comprise: 

30 ■■' •' ' ' " • V- ! ; ■ 

..first means for accepting said first data values at a plurality of first predetermined setpoints aridfor interpolating 
• said first data values to yield first interpolated values; .. j : 

. ' second means for accepting said second data values at a plurality of second predetermined setpoints arid for 
1 interpolating said second data values to yield second interpolated values. 

' •' s- 35 :.' . • . ' .'■ ■ •• '• . . . ;' 

■ (• 12. The apparatus as claimed in.claims 10 or11 wherein said first and second data value accepting and interpolating ■•* 

means comprises means for processing said first. and second data values, respectively, to yield interpolated data 
values for all possible input dot areas associated with said, first and second data values.. 

.40. 13. The apparatus as ; claimed in.claim 12 wherein said value generating means comprises: \ . 

means.for selecting a corresponding one of said second interpolated values that is numerically closest of all 
of the second interpolated values to each one of the first interpolated values; and 

means for writing an index value associated with said corresponding one of the second interpolated values in . 
'..'."> 45 " c a location in the table given by an index value ^ associated with said one of the first interpolated values. 

14. The apparatus as claimed in claim. 12 wherein said processing means comprises: 

means for determining coefficients of a monotone' piecewise cubic function that spans an interval defined by * 
50 each pair of adjacent ones of said first data values and an interval defined by each pair of adjacent ones of 

said second data values; and 

means for evaluating the monotone piecewise cubic function for each such interval for said first and second . 
data values at predefined incremental input dot areas that fall on the ends of or within that interval so as to 
collectively yield said first and second interpolated values, respectively. ' 

55 • • ; '" . V " " ... 

15. The apparatus as claimed in claim 3 wherein said tone reproduction characteristic is dot gain. 

16. The apparatus as claimed in claim 1 5 wherein said imaging system comprises a processor and a marking engine 
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connected to She processor. . • . ■ - "• 

■ 17. The apparatus as claimed in claim 16 wherein said incoming digitized values are continuous tone (contone) values: 

5 18. The apparatus as claimed in claim 17 wherein said output image is a color halftone proof image formed of properly 
registered color halftone separations. 

• 1 9 A digital color proofing method for generating, through an imaging system having a native tone reproduction char- : 
acteristic an output image that depicts an input image such that the output image is substantially free of corruption . 
io . ■ ' . attributable to the native tone reproduction characteristic of the imaging system, said method comprising the steps 

;.- , ' of:- - • : ' ■ ■ "■ ■ . ' ••; 

forming in response to first data values representing a desired tone reproduction characteristic at a. first pre- 
determined-operating condition, such as screen ruling, dot font shape, of the imaging system and to second . 
is data values representing tone reproduction characteristic at a second predetermined operating condition, such 1 

as screen ruling, dot font shape, of the imaging system, a.table of values representing the first data values 
modified by an inverse function of the second data values; 

routing each one of a plurality of digitized values that collectively represent the input image through the table 
: to produce a ..corresponding modified value therefor so as to form a plurality of modified values;, and 
20 : generating the output image in response to each of the modified values. 

20 The-method as claimed in claim 19 wherein the first data values represent the desired tone reproduction charac- 
teristic of the input image that is to be reproduced at a specific operating condition of the imaging system, and the - 
• ..' second data. values represent the actual tone reproduction characteristic of the imaging system obtained at said • 
25 ' operating condition.. - ,,• ,.- . 

21. The method as claimed in claim 20 wherein said imaging system comprises a processor, and a marking engine 
connected to the processor. 

30 22 The method as claimed in claim 21 including the step of adaptively producing said second values from third values 
representing tone reproduction' characteristics of said imaging system at a third, operating condition. ; 

: 23 The method as claimed in claim 22 wherein said adaptively producing step comprises.the step of forming a plurality 
"•' of numerical differences between associated pairs of corresponding first and second factors, said first and second 
35 • factors being respectively associated with said first.and second pre-defined operating conditions; and wherein a 
■ ■! predetermined model comprises a predefined equation having predetermined sensitivity, coefficients which .col-, 
■% y lectively relate said numerical differences into expected variations ir, the native tone reproduction characteristic of , 
■ said imaging system. . ' 

40 24 The method as claimed in claim 23 wherein., for each of a plurality: of cotor halftone separations. said operating 
condition is defined by a color at which said separation is to be written by the marking engine, a value of sol.darea , 
..■•>• density.and dot font shape that are to be written by the marking engihein said each separation, and a screen ruling 
• that is to be used in generating said each separation. . 

45 25 The method as claimed in claim 23 wherein said output image is a halftone image and.the first and second pre- 
' defined operating conditions each comprise a value of. solid area.density and screen ruling at which halftone dots 
. in said output image are to be written' by a marking engine. ' 

26 The method as claimed in claim 25 wherein said model is bi-liriear and comprises corresponding terms and asso- 

• so ■ ' dated predetermined sensitivity coefficients for relating/at said first pre-defined operating condition, changes in 

• - solid area density and screen ruling into expected changes in the native tone reproduction characteristic of the 

V ■ imaging system that will occur as a resultof a change from said first pre-defined operating condition to said second 

; pre-defined operating condition. •• 

55 . 27; The method as claimed in claim 26 wherein said modei. is given by the following equation: 



adapted_area = benchmark_area . 
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' + density _sensitivity*Adensity. 

...... '+. ruling_sensitivity*Aruling 

■ ■■ - where: ./ ' , 

adapted_area is a given halftone dot size at saidsecond pre-defined operating condition; 
•-' benchmark_area is output area associated with said given halftone dot size but at said first pre-defined op er- ■ 
10 ating condition; 

... dens ity_sensitivity and ruling_sensitivity are p re-determined sensitivity coefficients relating changes in density ; 
and screen ruling to halftone dot size; and 

Adensity and Aru ling specify differences in solid area density and screen ruling between said first and'second 
. ! pre-defined operating conditions. . , . 

. • , - ■ , . : y ; ■ - : • • . •.. .. ■ 

^ • 28. The method as claimed in claim 27 wherein said table generating step comprises the steps of: ' 

- first accepting said first values at a plurality of first predetermined setpoints and for interpolating said first 
values to yield first interpolated values; 
... 20 second accepting said third values at a plurality of third predetermined setpoints and for interpolating said . 

third values to yield third interpolated values;. 
. determining, in response to said.numerical differences and said sensitivity coefficients and through said equa- 

tion, a corresponding one of said second values for each one Of said third values; and . 
\ generating, in response to said first interpolated values and second values, resulting values that form the look- 

'.■-"'25 .. .. up table. - 

29. The method as claimed in claim 21 wherein said table forming step comprises the steps of: ' 

. first accepting said first data values ; at a plurality of first predetermined setpoints and for interpolating said first 
30 data values to yield first interpolated values; \ 

second accepting said second data values ^at a plurality of second ^predetermined setpoints arid for interpolating 
; . - said second data values to yield second Interpolated values; and - 

> . generating, in response to said first and second interpolatedyalues, the values that form the table. 

\ 35 30. The method as claimed in claims 28 or 29 wherein said first and second data value accepting and interpolating 
steps comprise the steps of processing said first and second data values, respectively, to yield interpolated data . 
values for all possible input dot areas associated with said first and second data values. ' , 

. 31. The method as claimed. in claim 30 wherein said value generating step comprises the steps of: \ 
; 4d ■ ';■ . •*. • ■ • 'i ; . • ' ' . .. . . . ■'• 

: . *' J selecting a corresponding one >of said second interpolated values that is numerically closest of all of the second 

.. ) . interpolated values to each one of the first interpolated values; and 

' • , • writing an index value associated with said corresponding one of the second interpolated values in a location - 
: in the table given by an index value associated with said one of. the first interpolated values. 

32. the method as claimed in claim 30 wherein said processing step comprises the steps of: 

determining coefficients oi a monotone piecewise cubic function that spans an interval defined by each pair* 
of adjacent ones of said first'data values and an interval defined by each pair of adjacent ones of said second 
-.'"■'•■/.so. . data values; and ... • 

' evaluating the monotone piecewise cubic function for each such interval for said first.and second data values ; 

at predefined incremental input dot areas that fall on the ends of or within that interval so as to collectively 
yield said first and second interpolated values, respectively. 

55 33. The method as claimed in claim 20 wherein. said tone reproduction characteristic is dot gain. / 

.[ 34. The method as claimed in claim 33 wherein said incoming digitized values are continuous tone (contone) values. 



35 



EP 0 538 901 B1 



w 



15 



.20 



25 



30 



.35 



. Patentanspruche - . 

1. Digitale Farbproof- bzw. Farbuberprufungsvorrichtung zum Erzeugen durch ein Bildsystem mit einer nativen bzw 
mherenten Tonreproduktionscharakteristik eines Ausgangsbilds, welches ein Eingangsbild derail darstellt daG 
das Ausgangsbild im wesentlichen frei von Verschlechterungen.(Fehler/Korruption) ist, die auf die inherente Ton- 
reproduktionscharakteristik des Bildsystems zuruckzufuhreri ist,. wobei die Vorrichtung folgendes aufweist: 

Mittel, die auf erste Datenwerte ansprechen, welche eine gewunschte oder. Soll-Reproduktionscharakteristik 
bei einem .ersten vorbestimmten Betriebszustand reprasentieren, wie beispielsweise screen ruling (Raster- 
weite), dot font shape (Rasterfqrm bzw. -art) des Bildsystems, und wobei die Mittel ferner auf zweite Daten- 
werte ansprechen, die eine Tonreproduktionscharakteristik bei einerri z we iten. vorbestimmten Betriebszu- 
stand, wie beispielsweise Rasterweite, Rasterart des Bildsystems reprasentieren, und zwar zur Bildung einer 

.Tabelle vonWerten, die erste Datenwerte reprasentieren, und zwar modifiziert durch eine inverse Funktion 

. der zweiten Datenwerte; .•*■*. 

Mittel, die auf ankommende.digitalisierte- Werte ansprechen, die kollektiv das Eingangsbild reprasentieren, 
und zwar zum Leiten jedes der digitalisierten Werte durch die Tabelle zur Erzeugung eines entsprechenden 
modifizierten Wertesdaf Or, urn so eine Vielzahl von modifizierten Werten zu bilden; und 
Mittel, zur Erzeugung des erwahnten Ausgangsbildes, d. h. eines Proofs, ansprechend auf jeden der modifi- 
zierten Werte. . /" 

2. Vorrichtung nach Anspruch t , wobei die ersten Datenwerte die gewunschte oder Soll-Tonreproduktionscharakte- 
ristik des Eingangsbildes reprasentieren, das bei einem bestimmten Betriebszustand des Bildsystems reproduziert 
werden soil, und wobei die zweiten Datenwerte die tatsachliche oder Ist-Tonreproducktionscharakteristik des Bild- 
systems reprasentieren erhalten bei dem bestimmten Betriebszustand. 

3.. Vorrichtungnach Anspruch 1 oder2, wobe i das Bildsystem ein en Prozessor auf we ist, und wobei mitdemProzessor. 
eine Markiermaschine bzw. Belichter verbunden ist. ; 

4. . Vorrichtung nach Anspruch 3, wobei die erwahnten zweiten Werte adaptiv aus dritten Werten erzeugt werden die 
Tonreproduktionscharakteristika des erwahnten Bildsystems bei einem dritten Betriebszustand reprasentieren. 

5. Vorrichtung nach Anspruch 4, wobei die. erwahnten adaptiv prbduzierehden oder erzeugenden Mittel folgendes 
aufweisen: > ■- . 



', Mittel zur Bildung einer Vielzahl von numerischen Differenzen zwischen assoziierten Paaren von entsprechen- 
den ersten und zweiten Faktorea wobei die ersten und zweiten Faktoren jeweils mit den ersten und zweiten 
yordefinierten Betriebsbedingungeh oder -zustanden assozifert sind; und wobei ein vorbestimmtes Model eine - 
yordefinierte Gleichung aufweist mit vbrdefinierten Empfindlichkeitskpeffizienten, die kollektiv die numerischen 
Differenzen in erv/artete Variationen in.der nativen Tonreproduktionscharakteristik des Bildsystems umsetzen 
40 ' bzw. in Beziehung setzen. ... ,. ; 
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6. Vorrichtung nach Anspruch 5, wobei jede einer Vielzahl vbn Halbton-Auszuge bzw! -Trennung der erwahnte Be- 
triebszustand definiert wird durch: eine Farbe bei der der erwahnte Auszug durch den Belichter geschrieben wird, 
einen Wert einer Fest-Flachendichte (solid area density) und Rasterart die durch den Belichter in jedem Auszug 
geschrieben wird, und eine Rasterweite die bei der Erzeugung jedes Auszugs verwendet wird. 

7. Vorrichtung nach Anspruch 5, wobej das Ausgangsbild ein Haibton bi Id ist und die ersten und zweiten vordefinierten 
Betriebsbedingungen oder Zustande jeweils einen Wert der Fest-Flachendichte (Puntflachendichte) und der Ra- 
sterweite aufweisen, an den die ; Halbtonpunkte (dots) in dem erwahnten Ausgangsbild. durch einen Belichter ge- 

50 schrieben werden sollen. 

8. . Vorrichtung nach Anspruch 7, wobei das Modell bilinear ist und entsprechende Ausdrucke und assoziierte vorbe- \ 
■ stimmte Koeffizienten aufweist, und zwar zum in Beziehungsetzen bzw. zur Umsetzung, von Anderungen in der 

Fest-Flachendichte und der Rtasterweite bei dem erwahnten ersten vordefinierten Betriebszustand, in erwartete 
Anderungen in der inherenten Tonreproduktionscharakteristik des Bildsystems, die auftreten wird infolge einer 
Anderung von dem ersten vordefinierten Betriebszustand zu dem erwahnten zweiten vordefinierten Betriebszu- 
stand. ' : ■ 
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9. Vorrichtung nach Anspruch S. wobei das erwahnte Model! durch die folgende Gleichung gegeben wird: 

adaptierte_Flache = Benchmark_Flache • 
+ Dichte_Sensitivitat*ADichte 
. v . + Ruling_Sensitivitat*ARuling 

10 wobei: . . . . ' 

die adaptierte_Flache eine gegebene Halbton-Punkt-GroBe ist, und zwar bei dem zweiten vordefinierten Be- 
triebszustand; Benchmark-Flache eine Ausgangs bzw. Ausgabeflache ist, assoziiert mit der gegebenen Halb- 
tonpunktgroBe aber bei dem erwahnten ersten vordefinierten Betriebszustand; 
ts / ' Dichte-Empfindlichkeit und Ruling-Empfindlichkert sind vorbestimmte Empfindiichkeitskoeffizienten die sich 
-' auf Anderungen in der Dichte und der Rasterweite zur Halbton dot oder PunktgroBe beziehen; und - 

: ADensity und ARuling Unterschiede bei der Fest-Flachendichte und der Rasterweite zwisch en den ersten und 
zweiten vordefinierten Betriebsbedingungen angeben; 

20 10. Vorrichtung nach Anspruch 9, wobei die Tabellenerzeugungsmittel folgendes aufweisen: 

erste Mittel zum Akzeptieren der erwahnten ersten Werte bei einer Vielzahl von ersten vorbestimmten Setz- 
Pun kt en und zum Ihterpolieren der ersten Werte, um interpolierte Werte zu ergeben; 

zweite Mittel zum Akzeptieren der erwahnten dritten Werte bei einer Vielzahl von dritten vorbestimmten Setz- . 
2S . . Punkten und zum Interpolieren der erwahnten dritten Werte zum Ergeben von dritten interpolierten Werten; 

-Mittel ansprechend auf die erwahnten numerischen Ditferenzeh und die erwahnten Empfindlichkeitskoeff^^ 

enten zur Bestimmung durch die erwahnte Gleichung eihes entsprechenden Wertes der zweiten Werte fur 
. jeden . der erwahnten dritten Werte; und . . . 

' Mittel ansprechend auf die ersten interpolierten Werte und zweiten Werte zur Erzeugung von resultierenden 
30 Werten, die eine Nachschautabelle bilden.' > 

11. Vorrichtung nach. Anspruch 3, wobei die tabellenbildenden folgendes aufweisen: 

erste Mittel zum Akzeptieren der erwahnten ersten Datenwerte an einer Vielzahl von ersten vorbestimmten 
35 \Setz-punkten und zum Interpolieren der ersten Datenwerte zum Ergeben von ersten interpolierten Werten; 

, . zweite Mittel zum Akzeptieren der erwahnten zweiten Datenwerte und einer Vielzahl von zweiten vorbestimm- 
ten Setz-Punkten und zum Interpolieren der zweiten Datenwerte zum Ergeben von zweiten Interpolierten Wer- 

.; [ ten: \ \ . \- \ '••;•.:," v ' 7. _;„••..• " . 

AO 1 2. Vorrichtung nach Anspruch 1 0 oder 1 1 , wobei die ersten oder zweiten Datenwert-Akzeptier- und Interpolier-Mittel 
Mittel aufweisen zum jeweiligen Verarbeiten der ersten und zweiten Datenwerte, um interpolierte Datenwerte zu 
-.. ergeben, und zwar fur alle moglichen Eingangs-Punktflachen assoziiert mit den ersten und zweiten Datenwerten. 

.13. Vorrichtung nach Anspruch 12, wobei die erwahnten Werterzeuguhgsmittel folgendes aufweisen: 

Mittel zum Selektieren eines entsprechenden Wertes von den zweiten interpolierten Werten, der numerisch 
yon all den zweiten interpolierten Werten am dichtesten zu jedem der ersten interpolierten. Werte liegt; und 
Mittel zum Schreiben eines Ihdexwertes assoziiert mit dem erwahnten entsprechenden e in en der zweiten 
interpolierten Werte in einer Stelle in der Tabelle gegeben durch einen Indexwert assoziiert mit dem Einen der 
~ so . / ersten interpolierten Werte. \. '/ J 

14. Vorrichtung nach Anspruch 12, wobei die Verarbeitungsmittel folgendes aufweisen: 

Mittel zur. Bestimmung von Kdeffizienten einer monotonen stuckweise kubischen Fun ktion, die ein Intervall, 
55 « - ' ■ das durch jedes Paar von benachbarten Werten der erwahnten ersten Datenwerte definiert und ein intervall, 

das definiert durch jedes Paar ^ benachbarter VVerte der erwahnten zweiten Datenwerte definiert, uberspannt; 
und - 

Mittel zum Auswerten der monotonen stuckweise kubischen Funktion fur jedes derartige Intervall fur die ersten 
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■ • •' odeS^ 

Oder .nnerhalb das Interval! fallen, derart da!3 sich die ersten bzw. zweiten interpo.ierten Werle kollektiv erge- 

17. Vorrichtung nach Anspruch 16, wobei die einlaufenden digitalisierten Werte kontinuierliche Tonwerte (contone) 

18 ' n^nr 9 -^^ ^T^ 17 ; W ° bei daS erW§hn,e Aus 9angsbi.ld ein Farbhalbtqn-Proof-Bild ist gebildet aus ord- 
. nungsgemaS ausgerichteten Farbhalbtontrennungen bzw. Auszuge. wausoro 

Ein digitales Farb-proof-Verfahren zur Erzeugung durch ein Bildsystem mit einer nativen bzw inherent Ton 
Zlh T T^M tik K ei " Aus 9 an 9 sbild ' das ei " Eingangsbiid derart darste.lt. daB ^SSSSSh,^ ' 
' SStTn l H erSCh,eChtemn9 ^ Feh ' er ( Korru P t '°") aufweist, die auf die inherente Tonreproduklioniha '. 
raktenst.k des B.ldsystems zurOckzuf uhren sind, wobei das Verfahren die folgenden Schritte vorsieht: 

^;2°J 9e V ° n ^ rste " ba j enwerte ". die eine gewunschte Oder Soll-Tonreprc^uktionscharakteristik^ei: 
' • " ZS , ^^'^.fetriebszustand wie beispielsweise Rasterweite (screen ruling), Rasterart bzW ■ 
^^onSS IPS Bl,ds y s,emsdarste »-. «d infolge von zweiten Datenwerten, Je eine Ton^p S 
, ,. dukt.onscharaktenst.k be. e.nem zweiten vorbestimmten Betriebszustand, wie beispielsweise Rasterweite 
, (screen r.u ng) Rastreasrt bzw. -fprm (dot font shape) des Bildsystems darstellen, eine Tabelle von Sn ' 
d,e d,e ersten Datenwerte modifiziert durch eine inverse Funktion der zweiten- Datenwerte darstellt ' • 

' ' d. e e?lZ e trr 9iner Viel2ah ' V ° n di9italisier,en Werte n. ^ kollektiv das Eingangsbild darstel.eh. durch - 

, . ^ tss^sssss^. ^ ntsprechenden r^.^-^-- - • 

' Erzeugen des Ausgarigsbildes ansprechend auf jeden der modifizierten Werte. : " " . \. : • 

20, Verfahreonach Anspruch 19, wobei die ersten Datenwerte die gewuhschte oder Soll-TbnreproduWionscharakte 
nstrkdes E.ngangsbildes darstellen, das bei einem bestimmteh Betriebszustand ioder einer uSSSSSSi- . 
: bedmgung des B..dsystems reproducer, werden so.l. und wobei die zwerten Datenwerte die ta.sachlhe ode 
; Tonreprodukt.onscharakteri^ 

21 - M"ltr^ na h Ch ^f PfU ? , 20 u ! W6b6i daS Bildsys,em einen Pra "ssor und eine mit dem Prozessor verbundene 
Markiermaschme, bzw. Belichter aufweist. t,nB 

landdSst^ 
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vTnumeSn ni« 22 ' .^f'^r Schritt.des adaptive^ Erzeugens den Schrftt des Bildens einer ^elzahl 
1 zZte^Zt^ D,ff ^ en w Zen vors,eht - und ™ar zwischen assoziierten Paaren von entsprechenden ersten und 

• '^SSS^^^^- Mm> Fakt ° ren jeWei ' S mit d6n erW§hn,en ersten und zweiten vordefi- 
- e, " ebsbed n 3 u "9en Oder -zustanden assoziier, sind; und wobei ein vorbestimmtes Modell eine vordefi- 

teristik des erwahnten Bildsystems umsetzen bzw. in Beziehung setzen. 

24. Verfahren nach Anspruch 23, wobei f Or jede einer Vielzahl von Farb-Halbton-Auszuge folgendes gilt der erwahnte 
.. Betnebszustand w,rd durch eine Fafbe definiert. bei der der erwahnte Auszug durch de'n Belichter S ■ 

' Rest* J5 ?? S ,e ? ° der SO ' id6n Flactiendichte b ™ P"nktflachendichte (solid area density) und der 

Ras erart dot-font shape) d.e durch den Belichter in jeder der. erwahnten Auszuge geschrieben werden und ete 
Rasterweite (screen ruling), die bei der Erzeugung jeder der Auszuge verwendet wird 
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25. Verfahren nach Anspruch 23, wobei das Ausgangsbild ein Halbtonbild ist und die ersten und zweiten.vordefinierten 
Betriebszustande jeweils einen Wert der Punktflachendichte und der Rasterweite aufweisen-, bei der die Halbton- 
punkte des erwahnten Ausgangsbilds durch den Belichert geschrieben werden Pollen. 

26. Verfahren nach Anspruch 25, wobei das erwahnte Modell bNinear ist und entsprechende Ausdrucke urid assozi-. 
ierte und vorbestimmte Empfindlichkeitskoeffizienten aufweist, urn Anderungen bei dem erwahnten ersten vorde- 
finierten Betriebszustand in der Punktflachendichte und der Rasterweite in erwartete Anderungen in der inherehten. 
Tonreproduktionscharakteristik des Bildsystems umzusetzen, die infolge einer Anderung von dem erwahnten er- 

. sten vordefinierten Betriebszustand zu.dem zweiten vorbestimmten oder vordefinierten Betriebszustand auftreten. 

27. Verfahren nach Anspruch 26, wobei das Modell durch die folgende Gleichung gegeben ist: • 



adaptierte_Flache = Bench mar k_FI ache / r 

15 • • .• . v ' - ' -• '■ : 

...... x . + Dichte_Sensitivitat*ADichte 

- X + Ruling_Sensitivitat*ARuling 

20 wobei:. ' . / : . - •.' 

*■ die adaptierte^Flache eine gegebene Halbton-Punkt-GroBe ist, und zwar bei dem zweiten vordefinierten Be- 
triebszustand; Benchmark_Flache eine Ausgangs- bzw. Ausgabeflache ist, die mit ;dergegebenen Halbton- 
^ ' punktgroBeassoziiert ist, aber bei dem erwahnten ersten vordefinierten Betriebszustand; 

2S Dichte-Empfindlichkeit und Ruling-Empfindlichkeit sind vorbestimmte Empfindlichkeitskoeffizienten, die sich 

auf Anderungen in der Dichte und der Rasterweite zur Halbton dot oder Punktgr63e beziehen; und . 
ADensity und ARuling Unterschiede bei der Punktflachendichte und der Rasterweite zwisch en den ersten und 
: zweiten vordefinierten Betriebsbedingungen angeben. 

' 30 . . .28. Verfahren nach Anspruch 27, wobei der Schritt des Erzeugens der Tabelle die folgenden Schritte aufweist: 

erstehs, Akzeptieren der ersten Werte an einer Vielzahl von ersten vorbestimmten Setz-Punkten und zur In- . 
- terpplation der erwahnten ersten Werte, um erste interpol ierte Werte zu ergeben bzw. bildeh;. 

' zweitens, Akzeptieren der dritten Werte an einer Vielzahl yon dritten vorbestimmten Setz-Punkten und.zum 
35 : Interpolieren der erwahnten dritten Werte, um dritte interpolierte Werte zu ergeben,. bzw. zu bilden; 

, Bestimmen, ansprechend auf die erwahnten numerischen Differenzen und die erwahnten Empfindlichkeits- . 
. koeffizienten und durch die erwahnte Gleichung, eines entsp rechen den Wert es der erwahnten zweiten Werte 
, fur jeden Wert der erwahnten dritten Werte; und . 
- _ Erzeugen, ansprechend auf die erwahnten ersten interpolierten Werte ^und zweiten Werte, res u [tie rende Wer- 

!; ./ 40 . : ten, die die Nachschautabelle bilden. 

29. Verfahren nach Anspruch 21, wobei der erwahnte ^die Tabelle bildende Schritt die folgenden Schritte aufweist: 

zuerst Akzeptieren der erwahnten ersten Werte an einer Vielzahl von ersten vorbestimmten Setz-Punkten und 
- v . 45 zum Interpolieren der erwahnten ersten Datenwerte, um erste interpolierte Werte zu ergeben bzw. zu bliden; 

. zum zweiten, Akzeptieren der erwahnten zweiten Datenwerte an einer Vielzahl von zweiten vorbestimmten , 
Setz-Punkten und zum Interpolieren der erwahnten zweiten Datenwerte, um zweite interpolierte Werte zu 
ergeben; bzw. bilden und 

Erzeugen von'.Werten, die die Tabelle bilden ansprechend auf die erwahnten ersten und zweiten interpolierten .. 

'•■ so. ■ Werte.;- ' ' ^ • ... 

30. Verfahren nach Anspruch 28 oder 29 : wobei die ersten urid zweiten Datenwert-Akzeptier- und Interpolierschritte 

: die Schritte des Verarbeitens der ersten bzw. zweiten Datenwerte aufweisen, um interpolierte Datenwerte fur all e . 
moglichen Eingangs-dot oder -Punktflachen, die mit den erwahnten ersten und zweiten Datenwerten assoziiert 
55^ sind, zu ergeben bzw. zu bilden. 

31. Verfahren nach Anspruch 30, wobei der erwahnte Werterzeugungsschritt die folgenden Schritte aufweist: . 
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. Auswahl eines entsprechenderi Wertes der erwahnten zweiten interpolierten- Werte der humerisch am dich- 
: testen von alien den zweiten interpolierten Werten zu jedem Wert der ersten interpolierten Werte liegt" und ■ 
Schreiben eines Indexwerts assoziiert mil dem erwahnten entsprechenden einen Wert der zweiten interpo- 
lierten Werte in eine Stelle in der Tabelle gegeben durch einen indexwert assoziiert mit dem erwahnten einen 
5 Wert der ersten interpolierten Werte. 

. : 32. Verfahren nach Anspruch 30, wobei der erwahnte Verarbertungsschritt die folgenden Schritte aufweist: . 

•Bestimmen von Koeffizienten einermonotonen teilweise kubischen Funktion, die ein Intervail, das durch jedes 
to . Paar von benachbarten Werten der erwahnten ersten Datenwerte definiert, und ein Intervail, das durch jedes 

Paar von benachbarten Werten der zweiten Datenwerte definiert, uberspannt; und 

- Auswertung der monotonen" stuckweise kubischen Funktion fur jedes derartiges Intervail fur die erwahnten 
ersten und zweiten Datenwerte bei vordefinierten inkrementalen Einganspunkt- oder dotflachen, die auf die 
is ' En ^ en ° der ' n d3S ,nterval1 fa,,en ' um K ollektiv die erst en bzw interpolierten Werte zu ergeben bzw. zu bilden, 

33. Verfahren nach Anspruch 20, wobei die erwahnte Tonreproduktionscharakteristik die Punkt- oder Dotverstarkunq 
bzw. VergroBerung (dot gain) ist. . 

' y ■ - . ..." 

34. Verfahren nach Anspruch 33, wobei die erwahnten ankommenden digitalisierten Werte kontinuierliche Tonwerte 
20 . (contdne-Werte) sind. 
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Dispositif de creation cfepreuve couleur numerique pour generer, par I'intermediaire d'un systeme de . formation 
d'image ayant une caracteristique de reproduction des tons d'drigine, une image de sortie qui depeint une image 
■ d'entree de sorte que I'image de sortie est sensiblement exempte de degradation attribuable a la caracteristique 
de reproduction des tons d'origine du systeme de formation d'image, ledit dispositif comprenant : 

un moyen, sensible aux premieres valeurs des donnees representant une caracteristique de reproduction des 
tons desires a une premiere condition de fonctionnement predeterminee, telle que les pas et orientation ,de 
la trame, la forme de la police des points du systeme de formation d'image et aux deuxiemes valeurs des 
donnees representant la caracteristique de reproduction des tons a une deuxieme condition de fonctionnement 1 
; predetermine, telle que les pas et orientation de la trame, la forme de la police des points du systeme de 
, formation d'image, pour former une table des valeurs representant les premieres valeurs des donnees modi- 
, . fiees par une fonction inverse des deuxiemes valeurs des donnees ; 

un moyeh, sensible aux valeurs numerisees.entrantes qui representent collectivement Timage d'entree pour 
faire passer chacune:desdites valeurs riumerisees par la table pour produire- une valeur correspondante mo-, 
.difiee pour celle-ci de fagon a former une p lural it e de valeurs modifiees ; et 
...... - un moyen pour generer ladite image de sortie, c'est a dire une epreuve, en reponse a chacun e desdites valeurs 

: ; modifiees. -y.-— 1- _/ . •• - ; . , ... \ 

Dispositif selon la revendication 1 dans iequel les premieres valeurs des donnees representent la caracteristique^ 
de reproduction des tons desires de I'image d'entree qui doit etre reproduce a une condition de fonctionnement 
specifique du systeme de formation d'image, et les deuxiemes valeurs des donnees representent ia caracteristique 
de reproduction des tons actu els du systeme de formation, d'image obtenue a ladite condition de fonctionnement 
specifique. . 

Dispositif selon les revendications .1 ou 2, dans Iequel ledit systeme de formation d'image comprend'un processeur, ■ 
et une machine de marquage connectee au.prdcesseur • .- . . 

; Dispositif selon la revendication 3, dans Iequel lesdites secondes valeurs sont produites.de man i ere adaptative a' 
partir de troisiemes valeurs representant des caracteristiques de reproduction des tons dudit systeme de formation 
d'image a une troisieme condition de fonctionnement.. % 

Dispositif selon la revendication 4, dans Iequel ledit moyen de production de maniere adaptative. comprend : un : 
moyen pour former une pluralite des differences numeriques entre des paires associees de premier et second 
facteurs correspondents, lesdits premier et second facteurs etant. respectivement associes auxdites premiere et 
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seconde conditions de fonctionnement predefinies : et dans lequel un modele predetermine cbmprend une equa- 
tion predefinie ayant des coefficients predetermines de sensibilite qui se rapportent collectivement auxdites diffe- 
rences numeriques dans des variations prevues de la caracteristique de reproduction des tons d'origine dudit 
systeme de formation d'image. 

6. Dispositif selon la revendication 5 dans lequel, pour chacune d'urie pluralite de separations de couleur tramees, 
ladite condition de fonctionnement est definie par une couleur a laquelle ladite separation doit etre ecrite par la 
machine de marquage, une valeur de densite de zone pleine et de forme de police des points qui doivent etre 
ecrites par la machine de marquage dans ladite chaque separation, et un pas et orientation de la trame qui doivent 
etre utilises dans la generation de ladite chaque separation. 

7. Dispositif selon la revendication 5 ; dans lequel ladite image de sortie est une image tramee et les premiere et 
seconde conditions de fonctionnement predefinies comprennent chacune une valeur de densite de zone pleine 
et de pas et orientation de la trame avec lesquels les points frames dans ladite image de sortie doivent etre ecrits 
par une machine de. marquage. 

8. Dispositif selon la revendication 7 dans lequel ledit modele est bilineaire et comprend des termes correspondents 
et coefficients de sensibilite predetermines associes pour rapporter, a ladite premiere condition de fonctionnement 
;predefinie : des changements de la densite de zone pleine et des pas et orientation de la trame aux. changements 
prevus de la caracteristique de reproduction des tons d'origine du systeme de formation d'image qui se produira 
comme resultat d'un changement de ladite premiere condition de fonctionnement predefinie a ladite deuxieme 
condition de fonctionnement predefinie. 

9. Dispositif selon la revendication 8 dans lequel ledit. modele i est donne par I'equation suivante : 

zone adaptee = zone comparative. . 
+sensibilite k la densite *A densite • 
+sensibilit6 au pas et a I'orientation de la trame *A pas et orientation de la trame 

dans laquelle : ■' ' , . . 1 •.- , ?■ 

zone adaptee est une dimension de point trame donnee ^ ladite seconde condition.de fonctionnement 
,predefinie; 1 *'! 

zone comparative est la zone de sortie associee a ladite dimension du point trame donnee mais a ladite 
premiere condition de. fonctionnement predefinie ; . - 

sensibilite a la densite et sensibilite au pas et k Torientation de la trarne sont des coefficients de sensibilite 
: predetermines concernant des changements de densite et des pas et orientation de la trame en fonction de 
: - la dimension du point trame ; et ' 

... A densite et A pas et orientation de la trame specifient des differences de densite de zone pleine et de pas et 
orientation de la trame entre lesdites premiere et seconde conditions de fonctionnement predefinies. 

10. Dispositif selon la revendication 9 dans lequel ledit moyen de generation de table comprend : 

un premier moyen pour recevoir lesdites premieres valeurs h une pluralite de premiers points de consigne 
predetermines et pour interpoler lesdites premieres valeurs pour produire des premieres valeurs Interpol ees ; 
un second moyen pour recevoir lesdites troisiemes valeurs a une pluralite de troisiemes points de consigne 
predetermines et pour interpoler lesdites troisiemes valeurs pour produire des troisiemes valeurs interpolees ; - 
un moyen, sensible auxdites differences numeriques etauxdits coefficients de sensibilite, pour determiner par 
. ladite I'equation un valeur correspondante des secondes valeurs pour chacune desdites troisiemes valeurs; et 
un moyen, sensible aux dites premieres valeurs interpolees et aux secondes valeurs pour generer des valeurs 
, resultantes qui forment la table de consultation. 

.11. Dispositif selon la revendication 3 dans lequel ledit moyen de formation de table cbmprend : 

un premier moyen pour receyoir lesdites premieres valeurs des donnees a une pluralite de premiers points ; 
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deconsigne predetermines et pour, interpoler lesdites premieres valeurs des donnees pou 
des premieres valeurs interpolees ; •- ' 

"un second moyen pour recevoir lesdites secondes valeurs des donnees a une pluralite de seconds points de 
consigne predetermines et pour interpoler lesdites secondes valeurs des donnees pour produire des secondes 
5 valeurs interpolees. 

12. Dispositif selon les revendications 10 pu 11 dans lequel ledit moyen de reception et ^interpolation des premiere 

et seconde valeurs des donnees comprend un moyen pour trarter lesdites premiere et seconde valeurs des don- 
nees, respectivement pour produire des valeurs des donnees interpolees pour toute les zones de point en entree 
io • possibles associees auxdites premieres et secondes valeurs des donnees. - 
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Dispositif selon la revendication 12 dans lequel ledit moyen de generation de valeur comprend : 

- un moyen.pour selectionner une valeur correspondante desdites secondes valeurs interpolees qui est n urn e- 
riquement la plus proche de toutes les seconds valeurs interpolees a chacune des premieres valeurs 
interpolees ; et . ' . . - . • / 

un moyen pour ecrire une valeur d'index associee a .ladite valeur correspondante des secondes valeurs in- 
. terpolees a un emplacement dans la table donne par une valeur d'index associee a ladite valeur des premieres 
valeurs interpolees. . 

1 4. Dispositif seloh la revendication 12 dans lequel ledit moyen de traitement comprend : . 

un moyen pour determiner les coefficients d'une fonction cubique mohotone piece par piece qui englobe un 
intervalle defini par chaque paire de valeurs adjacentes desdites premieres valeurs des donnees et un inter- 
• valle defini par chaque paire de valeurs adjacentes desdites secondes valeurs des donnees ; et 
un moyen pour evaluer la fonction cubique monotone piece par piece pour chaque tel intervalle pour lesdites 
premieres et secondes valeurs des donnees a des zones de point d'entree incrementiel predefines qui tombent 
sur les extremites ou dans cet intervalle afin de produire collectivement lesdites premiere et seconde valeurs 
Interpolees,. respectivement. 

.15. Dispositif selon la revendication 3 dans. lequel la caracteristique de reproduction des tons est le gain du point. . 

16. Dispositif selon la revendication 15 dans lequel ledit systeme de formation d'image comprend un processeur et 
une machine de marquage connectee au processeur. ». 

17/ Disposr^if selon la revendication 16 dans lequel lesdrt^ 

. des de ton en continu (degrades de ton). v v " 

1 8. Dispositif selon la revendication A 7 dans lequel ladite image de sortie est une image d'epreuve couleur tramee ., 
40 -. formee de separations de couleur tramees correctement alignees. • 

19. Procede de ^^creation d'epreuve couleur numerique ^pour la 'generation, par un systeme de formation d'image ay 
une caracteristique de reproduction des tons d'origine, d'une image de sortie qui depeint une image d'entree de 

. ^ . sorte que Timagede sortie est sensiblement exempte de degradation ^ attribuable a la caracteristique de reproduc- 
tion des tons d'origine du systeme deformation d'imageV ledit ^ 

former, en reponse aux premieres valeurs des donnees representant une caracteristique de reproduction des 
tons desires a une premiere condition de fonctionnement predeterminee, telle que les pas et orientation de 
la trame, la forme de la police des points, du systeme de formation d'imageet aux seconds valeurs des donnees ': 
: 1 representant la caracteristique de reproduction des tons a un ; e seconde condition de fonctionnement prede- 
terminee, telie que les pas et orientation de la trame, la forme de police des points, du systeme de formation 
d'image, une table des valeurs representant les premieres valeurs des donnees modifiees par une fonction 
inverse des seconds valeurs des donnees ; 

passer chacune d'une pluralite de valeurs numerisees qui represented collectivement I'image d'entree par la 
table pour produire une valeur correspondante modifiee pour celle-ci de fagbn a former une pluralite de valeurs 
modifiees ; et . *. • . 

generer I'image. de sortie. en reponse a chacune des valeurs modifiees. 
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20. Procede selon la revendication 1 9 dans lequel les premieres valeurs des donnees represented la caracteristique 
de. reproduction des tons desires de I'image d'entree qui doit etre reproduite a une condition de fonctionnement 
specifique du systeme de formation d'image, et les seconds valeurs des donnees represented la caracteristique . 
de reproduction des tons actuels du systeme de formation d'image obtenu a ladite condition de fonctionnement. 

21. Procede selon la revendication 20 dans lequel ledit systeme de formation d'image comprend un processeur et 
une machine de marquage connectee au processeur 

22. Procede selon la revendication 21 comprenant I'etape consistant a produire de maniere adaptative lesdites se- 
condes valeurs a partir de troisiemes valeurs representant les caracteristiques de reproduction des tons dudit 

. systeme de formation d'image a une troisieme condition de fonctionnement. • 

23. Procede selon la revendication 22 dans lequel ladite etape de production de maniere adaptative i'etape consistant 
a former une pluralite des differences numeriques entre les paires assbciees de premier et second facteurs cor- 
respondents, lesdits premier et second facteurs etant respectivement associes auxdites premiere et seconde con- 
ditions de fonctionnement predefinies ; et dans lequel un modele predetermine comprend une equation predefinie 
ayant des coefficients de sensibilite predetermines qui rapportent collectivement lesdites differences numeriques 

' aux variations prevues de la caracteristique de reproduction des tons d'origihe dudit systeme de formation d'image. 

24. Procede selon la revendication 23 dans lequel, pour chacune d'une pluralite des separations tramees couleur, 
ladite condition de fonctionnement est definie par une couleur a laquelle ladite separation doit etre ecrite par la 

. machine de marquage, une valeur de densite de zone pleine et la forme de la police des points qui doivent etre 
ecrites par la machine de marquage dans' ladite chaque separation, et le pas et Torientation de la tram e une qui 
doivent etre utilises dans la generation de ladite chaque separation. 

25. Procede selon la revendication .23 daris lequel ladite image de sortie est une image tramee et les premiere et 
. seconde conditions de fonctionnement predefinies comprennent chacune une valeur de densite de zone pleine 
. et les pas et orientation de la .trame avec lesquels les points frames dans ladite image de sortie doivent etre ecrits 
"par une machine.de marquage:- . . .. • . 

26. Procede selon la revendication 25 dans lequel ledit modele est bilineaire et. comprend des termes correspondants 
et coefficients de sensibilite predetermines associes pour rapporter, a ladite premiere condition de fonctionnement 
pred6finie ? des changements de la densite de zone pleine et des pas et orientation de la frame, aux changements 
prevus de la caracteristique de reproduction des tons d'origine du systeme de formation d'image qui.se produira 
comma resultat.d'un changement de ladite premiere condition de fonctionnement predefinie a ladite deuxieme 
condition de fonctionnement predefinie. . 

27. Procede selon la. revendication 26 dans lequel ledit modele. est donne par I'equation suivante : ' 

zone adaptee = zone comparative 
+sensibilite a la densite *A densite . 
+sensibilite au pas et a 1'orientation de la trame *A pas et orientation de la frame 

.... dans laquelle .- / ■ ■ ■ 

zone adaptee. est une dimension de point frame donnee a ladite seconde condition de fonctionnement 
predefinie; 

zone comparative est la zone de sortie associee a ladite dimension du point trame donnee mais a ladite 
: premiere condition de fonctionnement. predefinie ; : . > . 

sensibilite a la densite et la sensibilite au pas et a ('orientation de la trame sont des coefficients de sensibilite 
predetermines concernaht des changements de densite et des pas et orientation de la trame de la dimension 
du point trame ; iet .. 

A density et A pas et orientation de la trame specified des differences de densite de zone pleine et de pas et 
orientation de la tr^ame entre lesdites premiere et seconde conditions de fonctionnement predefinies! 
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28. Procede selon la revendication 27 dans leque! ladite etape de generation de table ccmprend les etapes de > 

recevoir tout d'abord lesdites premieres valeurs a une pluralite de premiers points de consigne predetermines 
et interpoler lesdites premieres valeurs pour produire les premieres valeurs interpolees ; 
recevoir ensuite lesdites troisiemes valeurs a une pluralite de troisiemes points de consigne predetermines et 
. • interpoler lesdites troisiemes valeurs pour produire des troisiemes valeurs interpolees ; 

determiner, en reponse auxdites differences num'eriques et auxdits coefficients de sensibilite et par rinterme- 
diaire de ladite equation, une valeur correspondahte desdites secondes valeurs pour chacune desdites troi- 
siemes valeurs ; et 

generer, en reponse auxdites premiere et seconde valeurs interpolees, les valeurs resultantes qui. torment la 
table. 

29. Procede selon la revendication 21 dans lequel ladite etape de formation de table comprend les etapes de : 

recevoir.tout d'abord lesdites premieres valeurs des donnees a une pluralite 'de preriiiers points de consigne 
predetermines et interpoler lesdites premieres valeurs des donnees pour produire les premieres valeurs 
interpolees; . ... ... • • 

recevoir ensuite lesdites secondes valeurs des donnees a une pluralite de seconds points de consigne pre- 
determines et interpoler lesdites secondes valeurs' des. donnees pour produire les secondes valeurs 
interpolees ; et • - 

generer, en reponse auxdites premiere et seconde valeurs interpolees, les valeurs qui torment la table. 

30. Procede selon les revendications 28 ou 29 dans lequel lesdites etapes de reception et d'interpolation des premiere 
et seconde valeurs des donnees comprend les etapes pour traiter lesdites premiere et seconde valeurs des don- 
nees, respectivement, pour produire des valeurs des donnees interpolees pourtoute les zones de point en entree 

. possibles associees auxdites premieres et secondes valeurs. s 

.31. Procede selon la revendication 30 dans lequel ladite etape de generation de valeur comprend les etapes'de : ; 

selectionner une valeur correspondahte desdites secondes valeurs interpolees qui est numeriquement la plus 
, proche de toutes les seconds valeurs interpolees achacune des premieres valeurs interpolees ; et 
ecrire une valeur d'index associee a ladite valeur correspondante des secondes valeurs' interpolees a un 
. emplacement dans la table donne par.une valeur d'index associee a ladite valeur des premieres valeurs in- 
•■• . terpolees. ' \ : y .][ . " 

32. Procede selon la revendication 30 dans lequel, ladite etape de traitemerit comprend les etapes de : • 

determiner les coefficients ti'une fonction cubique monotone piece par piece qui englobe un.intervalle d£fini 
r. ; par chaque paire de valeurs. adjacentes desdites premieres valeurs des donnees et uh intervalle defini par 
■ chaque paire de valeurs adjacentes desdites secondes valeurs des donnees ; et 

evaluer la fonction cubique monotone piece par piece pour chaque tel intervalle pour lesdites premieres et : 
, secondes valeurs des donnees a des zones de point d'entree incrementiel predefinies qui torribent; sur les. 
extremites.ou dans cet intervalle afin de produire collectiyementJesdites premiere et seconde. valeurs inter- 
polees, . respectivement. - - ' ' ■ 

33; Procede selon la revendication 20 dans lequel ladite caractenstique de reproduction des tons est le gain du point. 

34. Procede selon la revendication 33 dans lequel lesdites valeurs numerisees entrantessont des valeurs de degrades 
• >-de ton en continu. •• '>u ' 
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